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1.0 INTRODUCTION AND BACKGROUND 

1 . 1 Compiler Status 

On July 16, 1975 NASA/SSD conducted the HAL/S Configuration 
Inspection (Cl) at Intermetrics in Cambridge, MA. As a result 
of this meeting the HAL/S compilers were formally accepted by 
NASA for use on the Space Shuttle Program. 

In a sense the Cl was the culmination of 5 years of develop- 
ment in bringing HAL from an RTOP concept to an operational 
language and compiler. Figure 1-1 traces this development 
showing the contracting party as well as the general objective 
of the work. Figures 1-2 and 1-3 list ail the HAL/S compiler 
deliveries up to the date of Cl. Of course the earlier versions 
were developmental milestone releases. 

As of the Cl, the current status of the compilers may be 
summarized as follows: 

• The HAL/S- 360 compiler is operational and in daily 
use at several installations. 

This compiler accepts HAL/S source and emits IBM 360 machine 
code for either: (1) any compatible IBM 360/370 computer; 

(2) the Software Development Laboratory (SDL) at NASA/ JSC. 

• The HAL/S-FC compiler is operational and in daily use 
at IBM/Houston and Rockwell/Downey. 

This compiler accepts HAL/S source and emits IBM AP-101 
machine code. This code may be executed on: (1) the AP-101 

itself; (2) the AP-101 interpretive computer simulator within 
the SDL or on any compatible IBM 360/370 computer. 

* All User and System Documentation has been published 
and is up to date. 

# A maintenance document is under development. 

In order to properly baseline the compilers, a Configuration 
Index was prepared and presented at the Cl. This Index, in 
terms of 360/OS entities is shown in Figures 1-4 and 1-5. 
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HAL/S DEVELOPMENT BACKGROUND 


• 1970 

• 1971 

• 1972 

• 1973 

• 1974 
*1975 


RTQP Development of HAL AM) HAL/FORTRAN COMPILERS 
(JSC) 

JSC Continued Development to Operational Status 
ROCKWELL Definition of HAL/S aid Development of HAL/S-360 Compiler 
ROCKWELL Start of HAL/S-FC aiie Continued HAL/S-360 
JSC Delivery of Operational HAIVS-360 and HAL/S-FC Compilers 
IBM Maintenance and Opt.mzation of Compilers 
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360 COMPILER RELEASE SUMMARY 
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April 
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Feb. 
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March 

23, 

1975 


Maintenance 

360-12 April 16, 1975 
360-12,1 April 23, 1975 
360-12,2 April 30, 1975 
360-12,3 May 7, 1975 
360-12. A June A, 1975 
360-12,5 June 25, 1375 
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Figure 1-3 
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HAL/S-360 C0f{ : 13URATI0N INDEX 


DSN 

DESCRIPTION 

APPROX. SIZE 

HALS3S0. MONITOR 

OS Load Module - Contain several programs: 
• MONITOR - Control S- gnent of Compiler 

15K bytes 


• !1 ALLINK - HAL/S- 3C0 Link Editor 

• RUNMOM - Control S. gment of Stand Alone Diagnostic 

System 

• SUBHON - Control S, gncnt for Diagnostic Request 

Lanquaqe .rocessor 

• SDFPKG - SimulaLioi Data File Access Package 

6K bytes 
12K bytes 

5K bytes 

: 6K bytes 

HALS360. COMPILER 

XPL Object Module - The i xocutable HAL/S-360 Compiler 

! 535K bytes 

HALS3C0 . ERRORLIB 

OS Partitioned Source Moi ule - Text for individual error 
messages issued by cat piler 

1200 cards 

HALS360,RliNLlB 

OS Load Module - Runtime Library for HAL/S-360 

4 5i< bytes 

HALS360 , D I AGPROC 

XPL Object Module - Diagt ostic Request Language Processor 

25K bytes 

HALS360. STPLIB 

OS Load Module - Alternaie FSIfi Statement Processor Library 

25K bytes 

HALS . RUNASM 

OS Partitioned Source M ot ule - Source of runtime library 
(assembler) 

12,400 cards 

HALS, RUNHAC 

OS Partitioned Source nxule - Macro library for HAL/s-360 
system (assembler) 

300 cards 

HALS. SDFPKG. ASM 

OS Partitioned Source Mxule - Source of Simulation Data 
File Access Package (assembler) 

1,600 cards 

HALS.DIAGNSTC.HACLIB 

OS Partitioned Source Mocule - Macro library for Stand 
Alone Diagnostic Sysien (assembler) 

400 cards 



HAL/S-360 CONF GURATION INDEX (C0 n't) 


DSN 

DESCR PTICN 

APPROX. SIZE 

HALS.HONASM 

os Partitioned Source iici.ile - Source for Compiler 
Monitor and HALLIt.'K (assembler) 

6C00 cards 

HALS. STPGEN. ASM 

OS Source Modulo - Condi :ional assembly statements to 
generate alternate sst itoment processors 

40 cards 

HALPASS1.REL12V5. SOURCE 

XPL Source for Compile: - ’base I 

1 SX car. is 

HALPASS2 . REL12V5. SOURCE 

XPL Source for Compile : ?hase II 

13K cLris , 

HALPASS3 . REL12V5 , SOURCE 

XPL Source for Compile. - 3 hase III 

4K Cards 

XC0M.LH0N29 

OS Load Module - Control Segment for XPL Compiler 

7K bytes 

XC0MLINK.CMP63 

XPL Object Module - XP!, lorapiler 

134K bytes 

XPL.LINJCLIB5 

XPL Source - Library for XPL compilations 

150 cards 

XPLZAP 

XPL Object Module - Program for performing field patches 
to compiler modules 

17K bytes 


of P AGB IS 

W0R quality 


Figure 1-4 
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HAL/S-FC CONI'I ill RAT ION INDEX 


DSN 

DESCR PTIQN 

APPROX. SIZE 

HALS101. SUPPORT 

OS Load Module - Contti.is support software for GPC 

• ASM101 - Assembler (As delivered by Owego) 

; • LNK101 - Link Edi or (As delivered by Owega) 

• SIM101 - Simulate ■ (As delivered by Owego) 

• HALUCP - User ccn .rol program for simulator to 

trap similated I/O and provide diagnostic 
support 

3 IK bytes 

t 

HALS101. COMPILER 

XPL Object Module - Tie executable HAL/S-FC Compiler 

1 

542K bytes 

HALS101. RUNLIB 

AP-101 Load Module - Fu: time library for HAL/S-FC 

6K HW 

HALS101. NUCLEUS 

Source - Link Editor co. trol cards to include SVC and I/O 
handler 

1 card 

HALS101. MONITOR 

OS Load Module contain ii g control segment for Compiler 

15K bytes 

HALS101 . ERRORL IB 

OS Partitioned Source M' dule - Text for individual error 
messages issued by c< mpiler 

1200 cards 

| 

HALS101 . ZCOKL IB 

AP-101 Load Module - Co; tains long, indirect branch 
addresses (ZCONs) fo; all library members and entry 
points 

600 HW 

HALSFC , RUflASM 

OS Partitioned Source H< duie - Source for runtime library 
(AP-101 assembler! 

8500 cards 

HALSFC, RUNMAC 

05 Partitioned Source Mt.dule - Macro library for HAL/S-FC 
system (AP-101 asseml ler) 

200 cards 

HALSFC. ZCONASM 

OS Partitioned Source dule - Source for ZCON library 

(AP-101 assembler) 

1 

1200 cards 


HAL/S-FC CONI'I MIRATION INDEX (CON'D 


DSN 

DESCI.IPTION 

APPROX. SIZE 

HALS.HONASM 

OS Partitioned Source lodule - Source for compiler monitor 
(360 assembler) 

3000 cards 

HALS. RUNMAC 

OS Partitioned Source Module - Macro library for compiler 
monitor (360 assenb .er) 

200 cards 

HALPASS1.REL12V5. SOURCE 

XPL Source for compile - Phase I 

15k cards 

HALPASS2.RELF8V5, SOURCE 

XPL Source for compile' Phase II (FC code generator) 

14K cards 

HALPASS3 . REL12V5 . SOURCE 

XPL Source for compile : Phase III 

4K cards 


'gSSSfflS 



Figure 1-5 
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1 . 2 Development Experience 


The HAL/S compilers have been developed in a changing 
environment but under configuration control since December, 

1972. All changes and discrepancies have been formally 
reported through Change Reports and Discrepancy Report 
mechanisms, i.e. 

LCR's for Language Change Requests 

PCR's for Program Change Requests ( non- language ) 

ICR's for Interface Change Requests (to SDL, FCOC, etc.) 

DR's for Discrepancy Reports 

A composite summary of this activity shows that as of 
June 24, 1975: 

132 LCR's were submitted, 77 were implemented; 

54 PCR's were submitted, 29 were implemented; 

327 DR's were recorded, 260 were applicable. 

It is interesting to note the trends concerning these 
data. As indicated in Figure 1-6, LCR activity has been 
steadily decreasing from a mid-development high of 14, 
implemented in 360-8 {July 1974) , to only 2 new language 
features in the Cl compiler releases of June, 1975. PCR 
activity, on the other hand, is still fairly active, reflecting 
desired changes in system interfaces, diagnostics and code 
optimisation improvements. This activity may be expected to 
continue through the fall of 1975 based on recent decisions 
to go ahead with AP-101 micro code changes and further HAL/S-FC 
code generation optimization. 

The patterns of verified discrepancies, up to Cl, have 
been analyzed and are plotted in Figures 1-7 and 1-8 in terms 
of "latency" value. Latency is defined as the number of releases 
that a bug remains in the system between introduction and 
discovery. Figure 1-7 seems to indicate that for HAL/S-360 
the bugs found are not particularly correlated with the most 
recent compiler change activity (i.e. the most recent compiler 
releases) . This is better shown in Figure 1-9 where, for 
example, discrepancies found in (dotted line) could have 

been introduced in almost any previous release. The data 
suggests the following tentative conclusions: 


- 6 - 


INTERMETRICS INCORPORATED • 701 CONCORD AVENUE • CAMBRIDGE. MASSACHUSETTS 02138 * (617) 661-1840 



LATENCY 


Figur^_ 1-7 
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Figure 1-9 
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• For HAL/S- 360 

1) Newly discovered bugs appear "equally likely" 
to have been introduced in any of the previous 
releases . 

2) LCR, PCR and DR activity does not of itself 
introduce a significant number of secondary 
bugs. 

3) The HAL/S- 360 compiler is a stable, mature, 
operational program. 

• For HAL/S-FC 

1) Newly discovered discrepancies are more correlated 
to recent change activity. This is probably due 

to the fact that FC development has been characterized 
by new optimization features in addition to 
maintenance. 

2) HAL/S-FC is less stable than HAL/S- 360. 

3) However, the HAL/S-FC compiler is operational and 
its absolute DR performance record and frequency 
are tolerable. 

It should be noted that the number of DR's reported is a 
function of both compiler integrity and the frequency of use. 

The more users, the greater the chance of finding something. 

The non-uniformity of use over compiler development will tend 
to distort statistical inferences and any conclusions should 
be tempered by this fact. 

1 . 3 Performance Objectives 


The performance objectives for the HAL/S compilers were 
established at the Preliminary Design Reviews and documented 
in the Compiler System Functional Specification documents-'-'^. 
Of particular interest here is the stated HAL/S-FC requirement 
on generated object code: 


"The object code produced will not exceed that produced 
via hand-coded assembler language methods by more than 
15% in either memory requirements or execution time." 2 


The corresponding HAL/S- 360 performance was set at 20%. 
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A major portion of the Cl was devoted to the presentation 
of data demonstrating the achieved performance of the HAL/S 
compilers. This data was collected during the first half of 
1975 as the result of a coordinated "acceptance test" activity 
among Intermetrics, NASA, IBM/Houston, and IBM/OWEGO. The 
emphasis was on the HAL/S-FC compiler.* As a result of the Cl 
acceptance tests and procedures. Intermetrics was able to 
derive the following: 


HAL/S-FC size inefficiency: 11-13% over assembler language 

HAL/S-FC speed inefficiency: 9-11% over assembler language 


Based on examination of the data, methods and conclusions, 
NASA accepted the HAL/S-FC compiler. 

In the sections that follow the acceptance test objectives 
and procedures are first described, the raw results are then 
presented and analyzed and finally, conclusions and observations 
are drawn. An appendix is also included containing an illustra- 
tive set of compiler listings and results for one of the test 
cases . 


Intermetrics did present some interesting but inconclusive 
data concerning the HAL/S-360. 
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2.0 ACCEPTANCE TEST OBJECTIVES AND PROCEDURES 


The effort to define and conduct compiler acceptance 
testing was formulated under NASA direction in January , 1975. 

The overall plan called for establishing a representative set 
of benchmarks, coding them in both HAL/S and AP-101 assembler 
language and then comparing performance. It was recognized 
very early that the higher order language/assembler language 
comparisons are influenced by many variables and may be sub- 
ject to varying interpretations. In order for the exercise 
to have acknowledged validity it would have to be carefully 
designed and controlled, with all parties participating and 
congnisant of its progress. 

Intermetrics, the compiler developer, and IBM/Houston, 
the compiler user, approached the task from different points 
of view. Intermetrics first suggested benchmarks that re- 
presented theoretical HAL/S usage. That is, the selected 
routines contained a wide sample of HAL/S constructs designed 
to correspond to expected Shuttle applications. IBM was more 
interested in HAL/S performance as it related to "real" 

Shuttle code. Many of their sizing and timing estimates for 
the Shuttle Approach and Landing Test (ALT) and Operational 
Flight Program (OFP) were based on a HAL/S performance of 
15% in size and speed and they desired a true reading of the 
delivered product. The IBM approach was adopted and 14 test 
routines were established as the acceptance set. The routines 
were selected from HAL/S coding done by IBM/Houston, Intermetrics 
and Draper Laboratory. Each routine was approved by both 
Intermetrics and IBM before being incorporated into the set. 

Because of time and resource limitations, it was decided 
to use the routines themselves as the test specifications 
instead of generating abstract word representations. In 
other words, once establishing that originally coded routines 
would properly execute, they formed the test baseline from 
which the HAL/S vs. assembler language exercise could begin. 

Intermetrics was immediately aware of the fact that the 
"performance" of these routines would not compare favorably 
with assembler langauge and in fact would be significantly 
improved in a straightforward manner by simply changing the 
HAL/S source code. That is, a good assembler language coder 
could be expected to do better than the compiler on these 
baseline routines, but so should a good HAL/S programmer. 

The separation of effects on performance, of compiler design 
and human source code ingenuity, proved to be a continuing 
problem. In the final analysis it was partially accounted 
for by numerous iterations and cross-fertilizations of the 
resulting HAL/S and assembler language solutions. 
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In order to insure an objective comparison, and also 
inject an element of competition, IBM/OWEGO was selected 
to program the routines in AP-101 assembler language while 
Intermetrics would produce the HAL/S code. It was very 
important to establish a set of groundrules , at the outset, 
that would result in valid comparisons and stand up under 
scrutiny. There would be plenty of opportunity for 
misinterpretations due to run time environments, different 
conventions, presumptions about data, timing algorithms, etc. 

2 . 1 Acceptance Test Groundrules 


1. The original set of 14 routines coded in HAL/S would 
serve as the test baseline. 

2. Execution results would be based on initialization 
data for each routine. These data areas would be 
established and held constant throughout the testing 
exercise . 

3. Assembler language routines would be coded as total 
substitutes for corresponding HAL/S modules, i.e. 

a) FCOS interfaces would be maintained. 

b) the data base established for the HAL/S routines 
would be frozen and accessed by assembler language 
code . 

c) where assembler language routines needed and called 
library functions already existing in the HAL/S 
system, these same library routines were to be used 
with the same conventions as HAL/S. 

4. READ and WRITE statements were to be placed in routines 
calling the tests so that the data base before and after 
execution could be observed and the results easily compared. 

5. All timing information was to be gathered using the AP-101 
interpretive computer simulator running in HI-FI mode. 

6. While meeting the above requirements, the programmers, 
using either language, were free to improve the size 
and/or speed performance of their routines by such 
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devices as: 


in-line loops vs. subroutines 
straight line code vs. loops 

* common sub-expression elimination 

* redesign of execution order 
elimination of redundant decision points 
etc. 


With respect to this last point (6) , there was no doubt 
that both groups would be striving to compare "best" HAL/S 
against "best" assembler language. This was felt justified 
because of the iterative aspect of improvement. That is, 
given a routine already coded, it seems always (or almost 
always) possible to improve it. This occurred time and again 
during this acceptance effort. On many occasior. s Intermetrics 
would receive from IBM/OWEGO an assembler code version which 
out-performed, by far, the latest attempt using hAL/s. More 
often than not the HAL/S code could be further improved, 
sometimes exceeding assembler language performance. The 
reverse was also true. By the Cl? both groups were convinced 
that each had benefited from the designs and "clever" ideas 
of the other, and that for the most part the results reflected 
compiler performance and not human ingenuity. 

Figure 2-1 depicts the process described above. After 
selecting the examples (1) , and establishing the data bases (2) , 
each group attempted to run and improve their respective 
routines (3). At first execution was stand-alone (4) in 
order to check out operation, interfaces, use of simulator, etc. 
Eventually the official data base was used (5), results were 
compared and the routines rewritten (6) to improve performance. 
Best against best, and the pressure of schedule, produced the 
final results (7) . 


*ln fact, coincident with Cl and for a few weeks thereafter 
IBM/Houston saw further areas for improvement in the 
Assembler language code. Using similar design approaches 
Intermetrics re-worked one of the corresponding HAL/S 
routines and also experienced better performance. The raw 
data related to this post-CI exercise is included in the 
discussions in Section 5. 
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THE TESTING PROCESS 


Figure 2-1 


ORIGINAL PAGE IS 
OF POOR QUALITY! 
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2 . 2 Test Objectives 
2.2.1 Primary Objectives 

Simply stated, the primary objective of the acceptance 
test exercise was to establish the performance of the HAL/S- 
FC compiler with respect to the Shuttle applications programming 
task. The performance was to be stated in terms of size and 
speed inefficiencies over comparable assembler language coding. 

IBM and NASA had previously decided to code the Flight 
Computer Operating System (FCOS) in assembler language, thus 
performance demonstration was confined to the application 
areas of: guidance, navigation and control (GN&C) ; user 

interface (UI) ; and systems management (SM) . 


2.2.2 Secondary Objectives 

The collection of a large amount of compiler performance 
data afforded the opportunity of reporting on several other 
interesting characteristics of HAL/S development and usage. 
Since the baseline set of routines was compiled using FC-5, 
an unoptimized compiler, and new data was to be collected 
using FC-8, the demonstrated benefit of the FC-8 optimization 
features could be measured directly. This would be achieved 
simply by compiling and executing the identical source using 
both compilers. 

In an effort to demonstrate "best" HAL/S performance, 
Intermetrics intended to improve the original sources. The 
differences in resulting performance between "old" and "new" 
sources, using the same compiler (FC-8), would then be a 
measure of the influence of programmer experience on size and 
speed. 


Thus two measures became secondary objectives of 
the study: 

(1) degree of improvement due to optimization; 

(2) effect of programmer experience. 
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2.2.3 Data Collection 


The data collected is best explained by discussing 
the "results template" used for each test routine. The 
templates for size and speed are shown below. 


SIZE PERFORMANCE DATA: 


(1) 

(S) 

(3) 

4 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
Size (MW) 

n 

Improved 
HW./ i Code 
Si: e (HW) 

% Improve- 
ment 

<2> - (4) 

' '■ 

Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Inefficiency 

<4)-<6) 

"7 ST” 

FC-S 

FC-8 

FC-8 









SPEED PERFORMANCE DATA: 


1 (l) 

(2) 

(3) 

( 4 ! 

(5) 

(6) 

(7 ) 

Original 
HAL/S Code 
(visec) 

% Improve- 
ment 

(1) - (2) 
hi 

In proved 
HAL/S Code 
(wsec) ■ 

» Improve- 
ment 

(2) - (4) 

"■ m~~ 

Independent 

Assembler 

Language 

(tsec) 

% HAL/S 
Inefficiency 

(4) - (6) 

" (6) 

FC-5 

FC-B 


FC-8 




S.A. 


H.A. , 













The % measures are designed to answer the performance questions 
most often asked; i.e. what % improvement was achieved by a 
new compiler, or through programmer experience; and what % in- 
efficiency is HAL/S over assembler code. 

The results achieved for each routine are presented 
in terms of these templates in Section 3 of this report. 

With respect to Size Performance, columns (1) and (2) 
indicate the code size in AP-101 half-words (HW) using FC-5 
and FC-8 respectively. Column (3) contains the % improvement. 

Note that only code size will be measured, since both compiler 
and assembler language code utilize identical data areas. After 
the HAL/S source is improved, this "best" size is entered in 
column (4) . Column (5) then reflects the improvement of "new" 
source over "old" source using FC-8. The assembler language 
size appears in column (8) and the HAL/S size inefficiency {over 
assembler language) is entered in the last column (9). 

The speed data is similarly presented. Timing for original 
source using FC-5 was "not available"; therefore columns (1) and 
(3) will not contribute to the study. 
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2.2. 3.1 End-to-End vs. No Libraries . The question of how to 
measure the execution time for a routine, and what is a proper 
comparison between HAL/S and assembler language caused a certain 
amount of difficulties in gathering and interpreting data. Two 
points of view were expressed: 

(1) the HAL/S compiler represented an integrated design 
of code generator and libraries and therefore timing 
data should be computed "end-to-end". That is, 
performance should be measured based on the total 
time it takes to execute a routine from entry to exit. 

(2) since the HAL/S libraries are themselves written in 
assembler language, the time spent in the libraries 
is not a true measure of compiler efficiency. There- 
fore, by subtracting the time in libraries from the 
total, the performance of the code generator can be 
deduced. 

This second point of view was, in some cases, easier to 
state than to measure. No particular problem existed where both 
HAL/S and assembler language routines used the same libraries. 

But when the assembler language design elected to compute a 
function in-line and the HAL/S routine accessed a library 
function then direct comparison became difficult. In such cases 
it was decided to subtract the library time from the HAL/S total, 
and the "functional library" time from the assembler language 
total. The functional library being the in-line code performing 
the library function. On occasion it became difficult to decide 
what belonged to the function and what didn't. 

For the most part Intermetrics subscribed to the first 
point of view, considering the HAL/S compiler product as an 
entity. IBM was inclined toward the second. In the final 
analysis, both types of data were collected and integrated 
before arriving at the final performance figures. 
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3.0 TEST ROUTINES AND RESULTS 


Fourteen routines were selected to form the baseline set 
for acceptance testing. This set consisted of examples identi- 
fied by IBM/Houston from their implementation effort,, or 
contributions by Draper Laboratory and Intermetrics which 
closely resembled expected use. All routines were reviewed and 
approved by IBM and Intermetrics before being incorporated into 
the baseline. 

3.1 Functional Description of Each Routine 


3.1.1 The "GNC" Subset 

Test No. 1 : S EC0ND__0 RDE R__F I LTER 

This routine by the Draper Laboratory implements a second 
order discrete linear recursive filter. 

Test No. 2 ; MEASINCORP 

This routine by Intermetrics implements an optimal filtering 
algorithm which incorporates external measurements into position 
and time components of the state vector. 1 compool is involved. 

Test No. 3 : G_FILTER 

This routine by Intermetrics implements a recursive linear 
least squares filter which estimates gyro drift on the basis 
of differencing platform altitudes. 1 compool is involved. 

Test No . 4 ; This routine by IBM/Houston calculates the 
TACAN azimuth from the state vector, the measurement residual, 
and the vector of azimuth partials; the routine also computes 
the variance of the azimuth measurement error. 

Test No. 5 : ELCOM 

This routine by IBM/Houston computes several Shuttle 
elevator commands . 

Test No. 6 : GCB_Y R_CE 

This routine by IBM/Houston represents the yaw/roll 
control element and performs aileron, rudder and nose-wheel 
processing for yaw/roll flight control modes. 

Test No. 7 : GRI_RGA_FDIR 

This routine by IBM/Houston performs fault detection 
indication and recovery (FDIR) for the rare gyro assemblies. 
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Test No. 8: GRE 3ELEM 


This routine by IBM/Houston performs the necessary 3- 
element processing as determined by the FDIR status. 

Test No. 9: GGJ AL FDCMD 


This routine by IBM/Houston performs functions for the 
Approach and Landing (A/L) Flight Director Command Processor 
for roll and pitch. 

3.1.2 The "UI" Subset 

Test No. 10 : DMC_D ISP LAY 

This routine by IBM/Houston determines the starting 
location of one of four display format buffers. 6 compools 
are involved. 

Test No. 11 : DMC_NEW_DISPLAY 

This routine by IBM/Houston performs control data main- 
tenance and logic in order to output the background format 
control words (FCW's) to the display electronics units (DEU’s). 

Test No. 12 ; DMC_FILL_BACK_GROUND_FCWS 

This routine by IBM/Houston locates the background FCW's 
and issues appropriate SVC's to send the FCW's to the DEU's. 

3.1.3 The "SM 11 Subset 

Test No. 13 : SAS_ANALOG_SCALE 

This routine by IBM/Houston converts parameters from 
pulse code modulation (PCM) units to engineering units, and 
vice versa. 5 compools are involved. 

Test No. 14 ; SAS_POLYSOL 

This routine by IBM/Houston performs several polynomial 
solutions as determined by SAS__ANALOG_SCALE. 

3. 2 Summary of Programming Features 

Taken together the 14 routines exercise most of the program- 
ming features available in HAL/S . These are summarized in matrix 
form in Figure 3-1. 
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Language Features Exercised within Test Routines 


Language 


Acceptance Test Number 


11 

12 

13 

14 

Feature 

i 

2 

3 

4 

5 

6 

7 

8 

9 

10 

Integer 



/ 



/ 

/ 

/ 


/ 

/ 

/ 

/ 

/ 

Scalar 

/ 

/ 


/ 

/ 



/ 

/ 




/ 


Vector 


/ 

/ 

/ 











Matrix 


/ 

/ 

/ 











Bit Strings 







/ 

/ 


/ 

/ 

/ 


/ 

Booleans 

/ 




/ 




/ 




/ 


Array 

/ 

/ 

/ 




/ 

/ 





/ 

/ 

Structure 

/ 




/ 





/ 

/ 

/ 

/ 

/ 

Subscript 

/ 

/ 

/ 

./ 



/ 

/ 


/ 

/ 

/ 

/ 

/ 

BUILT-IN FUNCTION 




/ 




/ 

/ 

/ 


/ 

/ 


IF_Then_ELSE 

/ 

/ 

/ 


/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

V 

| 

DO CASE 





/ 


/ 

/ 




/ 



DO FOR 


/ 

/ 




/ 

/ 


✓ 


/ 


/ 

DO WHILE 










/ 

/ 

/ 



REPEAT/EXIT/RETURN 










/ 





Procedure 


/ 


/ 

/ 

/ 

/ 


1 

/ 

/ 


/ 


Function 



/ 


/ 

/ 



1 / 






Compool 


/ 

/ 







. / 

/ 

/ 

/ 

/ 

REPLACE 










/ 

/ 




REENTRANT/AUTOMATIC 













/ 


NAME Variables 










/ 


/ 

/ 


TEMPORARY 

i 



/ 

/ 




/ 


/ 






Figure 3-1 
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3.3 Test Results 


The results of the acceptance tests are presented in 
Figures 3-2 to 3-15 in terms of a standard template for each 
routine. The specific numbers shown were achieved, in general, 
just be 1 Cl and reflect numerous iterations in trying to 
reach "L-iSt" HAL/S and "best" assembler language. In the cases 
of Test Nos. 13 and 14, final results were obtained shortly 
after Cl and have been included in this report. 

In trying to improve the performance of the original 
routines by altering the HAL/S source code, Intermetrics 
was guided by a few general principles. These may be summarized 
as follows : 

1) attempt to reduce the number of decision points 
in any control flow 

2) use the structured control statements DO WHILE, EXIT 
and REPEAT instead of artificial data, e.g. flags, first time 
values, and additional IF-statements for loop control 

3) use RETURN expressions for multiple FUNCTION return 
points instead of creating temporary variables for the 
same purpose 

4) simplify expressions which are computed iteratively 
{i.e. within loops) 

5) attempt to reduce the frequency of variable bit 
subscripting 

6) when logic branches (DO CASE, IF) result in different 
selections of essentially the same code, try to eliminate 
explicit code by introducing subscripted forms 

7) consider size/speed tradeoffs; execution time can 

be reduced, sometimes significantly, by unravelling inner loops 

8) attempt to reduce frequency of very complicated sub- 
scripts through introduction of temporary NAME variables. 

NOTE: items (4), (5) and (8) are now subjects of compiler 

optimization efforts. 
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A summary of data is presented in Figures 3-16 and 3-17. 
Figure 3-16 shows performance for "best" HAL/S vs. "best" 
assembler language, with and without libraries (also see 
discussion in Section 2. 2. 3.1). Figure 3-17 lists 
improvements in HAL/S results, using FC-8, attributable 
to programmer experience only. 

As an example of the data collection process for a single 
routine, the computer listings associated with Test No. 8, 
GRE_3ELEM, are included in the Appendix. The set contains 
the original HAL/S source listing specifying the test, followed 
by the "best" source as modified by Intermetrics. Next comes 
the IBM/OWEGO assembler language code. The interpretive 
computer simulator trace shows execution and basic timing 
data. The final listing is that of the data base before and 
after the test. The data base transformation indicates whether 
or not the test executed successfully. 

In preparation for the Cl, a great deal of data was 
collected and recorded for the fourteen routines. It then 
became a question of meaningful analysis through the applica- 
tion of appropriate measures. 
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Figure 3-2 


TEST DESCRIPTION 


TEST NO.: 1 


FUNCTIONAL GROUP; 


TEST NAME; SECOI1D_ORDER_FILTE R SOURCE; Draper Laborato ry 
GHC 


FUNCTIONAL DESCRIPTION; Second order discrete linear recursive 

filter 


p rogrammING CHARACTERISTICS: Array subscripting. Scalar arithmetic 


SIZE PERFORMANCE DATA: 


(3.1 

(2) 

(3) 

(4) 

(5) 

(Cl 

(7) 

f Original 

HA1/S Code 
Size ' (liVJj 

H 

Improved 
HAL/S Code 
Size (HW) 

% Improve- 
ment 

(2) - (4) 

(2} 

Independent 
As sorrier 
Language 
Size (HW) 

fe HAL/S 
Inefficiency 

(4) - (6) 

(6) 

FC-5 

FC- 8 

FC-8 

93 

91 

2,2 

77 

15,4 

64 

-20J 


SPEED PERFORMANCE DATA: 


a) 

(2) 

(3) 

(4) 

(5) 

'(6) 

(7) 

Original 
HAL/S Code 
( ijsec) 

% Improve- 
ment 

(1) - (2) 

U) 

Imp r< ,ved 
HAL. 3 Code 

(U 3.JG ) 


Independent 

Assewbler 

Language 

(ysec) 

% HAL/S 
Inefficiency 

(4 } - (6) 

(6) 

FC-5 

FC-8 

FC-8 

N.A. 

249.7 

N.A. 

234.5 

6.10 

213.5 

9.8 


356.3 


345.3 

3.10 

- 

326.7 

5.7 


0p POOR 


WAir$- 
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Figure 3-3 


TEST DESCRIPTION 


TEST NO.; 2 ' TEST NAME : MEASINCORP SOURCE: Intermetrics 


FUNCTIONAL GROUP : 

FUNCTIONAL DESCRIPTION; Optimal filtering algorithm to incorporate 

external measurements into position and time 


components of the state vector. 

PROGRAMMING CHARACTERISTICS; n-dimensional Vector/Matrix, 1 Compool 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
Size £HW) 

% Improve- 
ment 

U)-<2) 

TIT” 

Improved 
KAL/S Code 
Size (HW) 

B 

Independent 
Assembler 
Language 
Size £HW) 

Bl 

FC-5 

fc-b 

FC-S 

550 

450 

13,2 

316 

29,8 

26S 

17,9 


SPEED PERFORMANCE DATA; 


a) 

(2) 

(3) 

r _ 

1 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
(psec) 

■ 

Improved 
HAL/3 Code 
(ysnc) 

■ 

Independent 

Assembler 

Language 

£psec) 

■2 HAL/S 
Inefficiency 

<4)-<6) 

(6) 

FC-5 

FC-8 

FC-8 

H.A. 

16327.8 

N.A. 

15507.6 

5.0 

14674.4 

5.7 
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Figure 3-4 


TEST DESCRIPTION 


TEST NO, : 


TEST NAME : hTER 


SOURCE: Intermetrics 


FUNCTIONAL GROUP : GNC . 

FUNCTIONAL DESCRIPTION: Recursive linear least squares filter which 

estimates gyro drift on the basis of differing 
platform attitudes. 


PROGRAMMING CHARACTERISTICS: Arrays of 3-vectors , 1 Compool 


SIZE PERFORMANCE DATA: 


(1, 

(2) 

(3) 

<4} 

(5) 

(6) 

(7) 

■ Orig 
KAL/S 

Sira 

inal 

Code 

(HW) 

i Improve- 
ment 

(1) - (2) 
~nr~ 

Improved 
HAL/S Code 
Size (HW) 

H 

Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Inefficiency 

(4) - (6) 

(6) 

— 

FC-5 

FC-S 

FC-S 

677 

606 

10,5 

308 

49.2 

256 

20.3 


SPEED PERFORMANCE DATA: 


(i) 

(2) 

(3) 

(4 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
(Visec) 

% Improve- 
ment 

(1) - (2) 

' fit 

Improved 
HAL/3 Code 
(vsec) 

■ 

■Independent 

Assembler 

Language 

(usee) 

% HAL/S 
Inefficiency 

(4)- (6) 

(6) 

FC-5 

•FC-8 

FC-8 

N.A. 

2161.7 

N.A. 

976.3 

54.8 

■874.1 

11.7 




1817.3 

58. 1 

1857.9 

-2.2 




QUAZITy 
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TEST DESCRIPTION 

TEST NAME: GNC_'TACAN_AZ SOURCE : IBM 

FUNCTIONAL GROUP: ; 

FUNCTIONAL DESCRIPTION: Calculates the TACAM azimuth measureront-. from 

the state vector, the measurement residual, a nd the 
azimuth partials vector and selects the variance of 
the azimuth measurement error. 

PROGRAMMING CHARACTERISTICS : 3 vectors, 3y3 matrlcpg. Sofip 


Figure 3-5 
TEST NO . : 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
Size (HW) 

S Improve- 
ment 

" U> " 

Improved 
HAL/S Code 
Size (HW) 

■ 

Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Inefficiency 

(4) - (6) 

(6) 

FC-5 

FC-8 

Fc-e 

123 

100 

10,7 

93 

7,0 

132 

-29,5 


SPEED PERFORMANCE DATA: 


(i) 

(2) 

(3) 

(4 

'i5) 

(6) 

(7) 

Original 
HAL/S Code 
(usee) 

i Improve- 
ment 

(1) - (2) 

(TJ — 

Imp roved 
HAL/3 Code 
(usee) 

H 

•Independent 

Assembler 

Language 

(usee) 

■% HAL/S 
Inefficiency 

(4)- (6) 

(6) 

FC-5 

FC-3 

FC-3 

N.A. 

1050.2 

N.A. 

872. 2 

16.9 

735.4 

18.6 
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Figure 3-6 


TEST DESCRIPTION 


TEST NO.; 5 TEST NAME: ELCOM SOURCE: IBM 


FUNCTIONAL GROUP: GNf* 

FUNCTIONAL DESCRIPTION: Computes various elevator 

command variables. 


PROGRAMMING CHARACTERISTICS; IF-THEN-ELSE , Scalar Arrays 

user function calls. 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

Original 
EIAL/S Code 
Size (HW) 

6 Improve- 
ment 

(1 ) - (2 ) 

ID 

Improved 
HAL/S Code 
Size (HW) 

H 

Independent 
/assembler 
Language 
Size (HW) 

l HAL/S 
Inefficiency 

(4)-(6) 

£6) 

FC-5 

FC-8 

, FC-8 

193 

181 

6,2 

166 

3,3 

138 

20.3 


SPEED PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4> 

(5) 

(6) I (7) 

Original 
HAL/S Code 
(Usee) 

% Improve- 
ment 

(1) - (2) 

(1) 

Improved 
HAL/ 3 Code 
(uaec) 

’% Improve- 
ment 

■ (2) - (4) 

' (2) ' ‘ 

Independent 

Assembler 

Language 

(usee) 

% HAL/S 
Inefficiency 

(4)- (6) 

(6) 

FC-5 

FC-8 

FC-8 

N. A. 

448.8 

N.A. 

442.2 

1.5 

418.4 

5.7 


459.6 


446.0 

mam 

422.6 

5.5 
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Figure 3-7 


TEST DESCRIPTION 


TEST NO . : 


6 


TEST NAME: GCB_YR_CE 


SOURCE: IBM 


FUNCTIONAL GROUP: 


GNC 


FUNCTIONAL DESCRIPTION: Yaw/Roll (Roll/Yaw) Control Element will per form the 

aileron/ rudder, and ncsewheel processing of less than 
25 Hz for all Yaw/Roll (Roll/Yaw) flight con trol modes. 

PROGRAMMING CHARACTERISTICS = IF-THEM-ELSE , Integer and Scalar arithmetic. 

User proc/func calls. ___ 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

CO 

Orig 

HAL/S 

Size 

ir.al 

Code 

(HW) 

% Improve- 
ment 

(1) - (21 
ur 

Improved 
HAL/S Code 
Size (HW) 

4 Improve- 
ment 

(2) - £4) 

(2) 

Independent 
Assembler 
Language 
Size (HW) 

% KAL/S 
Inefficiency 

(4)-(6) 

165 

FC-5 

FC-8 

rc-a 

117 

114 

2,6 

108 

5.3 

93 

10.2 


SPEED PERFORMANCE DATA: 


LJ- 

(1) 

(2) 

(3) 

(4' 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
(usee) 

% Improve- 
ment 

U)-(2) 

(1) 

improved 
HAL/S Code 
(psec) 

■ 

■Independent 

Assembler 

Language 

(psec) 

% HAL/S 
Inefficiency 

(4) - (6) 

(6) 

FC-5 

FC-8 

FC-8 

N.A. 

70.1 

N. >. 

70.1 

0.0 

‘ 68.3 

2.6 


122.1 


116.3 

4.8 

113.9 

2.1 
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Figure 3-8 


TEST DESCRIPTION 


TEST NO.; ' TEST NAME: G R I _RC-A_F DIR SOURCE: IBM 


FUNCTIONAL GROUP : 

FUNCTIONAL DESCRIPTION: Performs FDIR functions for the rate gyro 

assemblies . 


PROGRAMMING CHARACTERISTICS ; Bit strings, ANDmg, ORm.g, 

Bit partitioning 


SIZE PERFORMANCE DATA: 


(1) 1 (2) 

(3) 


... 

(6) 

(7} 

Original 
HAL/S Code 
Size (EW) 

ft Improve- 
ment 

(1) - (2) 
u's - 

Improved 
HAL/S Code 
Size (HW> 

ft Improve- 
ment 

(2)-(4) 

(2) 

Independent 
Assembler 
Language 
Size (HW) 

ft UAL/S 
Inefficiency 

( 4 ) - ( 6 ) 

(6, 

FC-5 

FC-8 

FC-8 

269 

267 

0,7 

165 

38,2 

137 

20,4 


SPEED PERFORMANCE DATA: 


(1) 

(2) 

(31 

(4) 

■ (5} 

(6) 

(?) 

Original 
HAL/S Code 
(psec) 

% Improve- 
ment 

U)-(2) 

il) 

Improved 
HAL/S Code 
(usee) 

H 

Independent 

Assembler 

Language 

(usee) 

•ft HAL/S 
Inefficiency 

(4)-(6> 

(6) 

FC-5 

FC-8 

FC-8 

N.A. 

504.3 

N.A. 

443.9 

12.0 

4'53 . 3 

-2,1 





| 
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Figure 3-9 


TEST DESCRIP u,' 


TEST MO.: 


FUNCTIONAL GROUP: 


FUNCTIONAL DESCRIPTION: Performs the 3 element processing as determin ed 

by the FDIR status. 


PROGRAMMING CHARACTERISTICS : IF-THEN, DO CASE 

Single bit selection, integer arrays. 


TEST NAME ; GRE_3ELEM 
GNC 


SOURCE: 


IBM 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(65 

17) 

Original 
KAL/S Code 
Sire (HWJ 

% Improve- 
ment 

(1) 

Improved 
HAL/S Code 
Sire (HW) 

■ 

Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Inefficiency 

( 4 5 - ( 6 5 
(6) 

FC-5 

FC-8 

' FC-S 

220 

194 

11.8 

138 

28.9 

100 

38.0 


SPEED PERFORMANCE DATA: 


(i) 

(2) 

(3) 

■ 1 1 1 

(4) 

(5; 

(65 

(75 

Original 
HAL/S Code 
(psec) 

% Improve- 
ment 

(1) - (2) 

(1) 

Improved 
HAL/ 5 Code 
(ysoc) 

■ 

■Independent 

Assembler 

Language 

(ysec) 

■% HAL/S 
Inefficiency 

(4)-(65 

(65 

FC-5 

mm 

FC-B 

N.A. 

578.7 

N.A. 

592.5 

■ESI 

418.5 

41.6 


1130.9 


836, 3 

24.2 

772. 3 

8. 3 



-31- 

INTERMETRICS INCORPORATED • 701 CONCORD AVENUE ■ CAMBRIDGE, MASSACHUSETTS 02138 * (617) 661-1840 




















































Figure 3-10 


TEST DESCRIPTION 


TEST NO.: TEST NAME: GGJ_AL_FDCMD SOURCE: TBM 

FUNCTIONAL GROUP; G:IC 

FUNCTIONAL DESCRIPTION: Performs the functions of the A/T. FUah-t- 

Director Command Processor for roll and pitch. 


PROGRAMMING CHARACTERISTICS: Scalar arithmetic, IF-THEN- ELSE , user- 

functions. 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
Size <KW) 

% Improve- 
ment . 

(1) - (2) 
“TIT” 

... 

Inn rove a 
HAL/S Code 
Size (HW) 

jm 

Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Ir.e ff iciency 

(4) - (6) 

(6) 

FC-5 

FC-8 

FC-8 

WO 

134 

mm 

104 

22.4 

34 

23.8 


SPEED PERFORMANCE DATA: 


U) 

(2) 

(3) 

" ■" t 

(4 

’(5) 

(6 5 

(7) 

Original 
HAL/S Code 
(psec) 

% Improve- 
ment 

<1>- (2) 
~rn 

improved 
HAL/S Code 
(ysec) 

H 

■Independent 

Assembler 

Language 

(vsec) 

■% HAL/S 
Inefficiency 

( 4 ) - ( 6 ) 

(6) 

FC-S 

FC-8 

FC-8 

N.A. 

221.9 

N.A. 

146.3 

34.1 

131.9 

10.9 


1169.7 


654.2 

44.1 

t>47 . 8 

1.0 
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Figure 3-11 


TEST DESCRIPTION 


TEST NO.: 10 TEST NAME: DMC_DISPLAY SOURCE: IBM 

FUNCTIONAL GROUP: UI 


FUNCTIONAL DESCRIPTION: Determines the starting location of a Displa y Format 

Table within one of four Display Format Buffers and if 
not found in anv of the._fniir hntfprs titan— na use a 

Ku!fer Ari0r ^ reac ^ to l 0a( ^ the Proper display into a 


PROGRAMMING CHARACTERISTICS: 6 Compools f XF-TH5N-ELSE , 

Integer arith., bits with subscripting structures. 


SIZE PERFORMANCE DATA: 


( 1 ) 

(2) 

(3) 

(4) 

(3) 

{ 6 ) 

(7) 

Orig 

HAL/S 

Size 

inal 

Code 

(HW) 

% Improve- 
ment 

(1) - (2) 

{17 - " 

Improved 
HAL/S Code 
Size (HW) 

■ 

Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Inefficiency 

(4) - (6) 

( 6 )' 

FC-5 

FC-S 

Fc-e 

330 

365 

3,9 

166 

54.5 

214 

- 22.4 


SPEED PERFORMANCE DATA: 


a) 

(2) 

(3) 

11 1—1 T* 

(4) 

111 

' 

( 5 ) 

(7) 

Original 
HAL/S Code 
(Rsec) 

% Improve- 
ment 

(1) - (2) 

' Ti) 

Improved 
HAL/3 Code 
(gsitc) 

H 

Independent 

Assembler 

Language 

(psec) 

■a HAL/S 
Inefficiency 

(4)-(6) 

(6) 

FC-5 

FC-8 

PC- 3 

N.A. 

377.9 

N.A. 

303.5 

19.7 

320.9 

mam 







\ 
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Figure 3-12 


TEST DESCRIPTION 


TL3T NO.: 11 TEST NAME; DMC_NEW_D I S PL*, V SOURCE: IBM 

FUNCTIONAL GROUP j 

FUNCTIONAL DESCRIPTION: New Display Processing is to perform UI cont rol data 

maintenance and logic necessary to control o utput of 
bapkground FCW 1 s to the DKU 1 s . 

PROGRAMMING CHARACTERISTICS : Same as Test #10 . 


SIZE PERFORMANCE DATA; 


(1) 

(2) 

(3) 

(4) 

; 

(5) 

(6) 

m 

Original 
HAL/3 Code 
Si2E (HW) 

% Improve- 
ment 

(1) - (2) 

— U) ' 

Improved 
HAL/S Code 
Size (HW) 

H 

Independent 
Assembler 
Language 
Size (HW) 


FC-5 

FC-B 

FC-8 

271 

206 

24.0 

199 

mm 

138 

44.2 


SPEED PERFORMANCE DATA; 


a) 

(2) 

{ 3) 

<4 

(5) i i 6 ) 

(7) 

Original 
HAL/S Code 
(usee) 

% Improve- 
ment 

(1) " (2) 

■ m ' 

Improved 
HAL/3 Code 
(usee) 

H 

■Independent 

Assembler 

Language 

(psec) 

■% H/iL/S 
Inefficiency 

(4 ) - C 6 ) 

16) 

FC-5 

FC-S 

FC-S 

N-A. 

114.3 

N-A? 

111.1 

2.3 

101.3 

9.7 

| 

_ 



- 
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Figure 3-13 


TEST DESCRIPTION 


TEST NO. : 


12 


DMC__FILL_BACK- 

TEST NAME: GROUND_FCWS 


SOURCE : 


TBM_ 


FUNCTIONAL GROUP: 


UI 


FUNCTIONAL DESCRIPTION: 


Locate the background FW’r nnd <-ho t /q 

SVC to send FCW's to the DEU. 


PROGRAMMING CHARACTERISTICS : 


See test #10. 


SIZE PERFORMANCE DATA: 


(11 

(2) 

(3) 

(4> 

— - ■ — — 

(5) 

<6) 


Original 
HAL/S Code 
Size (KW) 

% Improve- 
ment 

U>-(2) 

~JTT~ 

Improved 
KAL/S Code 
Size (KW) 

% Improve- 
■ ment 

(2)~<4) 

(2) 

Independent 
Assembler 
Language 
Size (HW) 

% KAL/S 
Inefficiency 

(4 ) - ( 61 
(6) 

FC-5 

FC-8 

FC-9 

723 

689 

4.7 

256 

62,8 

292 

- 12,3 


SPEED PERFORMANCE DATA: 


a) 

(2) 

(3) 

( 4 ■ 

(5) 

(6) 

(7) 

Original 
HAL/S Code 
(tsec) 

% Improve- 
ment 

(1) - ( 2) 

U) 

Improved 
HAL/s Code 
(usoc) 

'i Improve- 
ment 

(2)-(4) 

(2) 

Independent 

Assembler 

Language 

(psec) 

■S HAL/S 
Inefficiency 

(4)- (6} 

(6) 

FC-5 

FC-8 

FC-8 

N.A. 

907.7 

N.A. 

884,7 

2.5 

•730, a 

21.1 
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Figure 3-14 


TEST DESCRIPTION 


TEST NO. : 


13 


TEST NAME : 


SAS ANALOG SCALE 


SOURCE : 


IBM 


FUNCTION;.! GROUP: 


SM 


FUNCTIONAL DESCRIPTION: Performs the logic necessary to convert para meter 

values from PCM units to engineering units o r from 
engineering units back to PCM units. 


PROGRAMMING CHARACTERISTICS ; 5 Conpools , IP-THBM-ELSS , Array subscripting , 

Booleans, Structures. 


SIZE PERFORMANCE DATA: 


(1) 1 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

■ Original 
HAL/S Code 
Size (HW) 

a Improve- 
ment , 

(1) - (2) 

U) ■ 

Improved 
HAL/S Code 
Size (HW) 


Independent 
Assembler 
Language 
Size (HW) 

% HAL/S 
Inefficiency 

(4 ) - ( 6) 

(6) 

FC-5 

FC-8 


wsm\ 

1 274 

212 

22,6 

233 

- 12.3 

208 

14.4 

SPEED PERFORMANCE DATA 

■ 

i 

(i) 

(2) 

(3) 

( 4 ' 

(5) 

(6) 

(7) 

Original 
HAD/S Code 
(usee) 

% Improve- 
ment 

(1) - ( 2) 
(1)' " 

improved 
HAL/S Code 
(nsec) 



■Independent 

Assembler 

Language 

(psec) 

•% HAL/S 
Inefficiency 

(4 )- (6) 

(6) 

FC-5 

PC- 8 

FC-8 

Mmm 

N.A. 

111.3 

N.A. 

111.3 

■91 

112.8 

-1.3 


268.7 


IBM 

0.0 

206.8 

29,9 
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Figure 3-15 


TEST DESCRIPTION 


TEST NO . : 


14 


TEST NAME: SAS_PGLYSOL 


SOURCE : IBrl 


FUNCTIONAL GROUP: 


SM 


FUNCTIONAL DESCRIPTION: Perform s the various order polynomial backw ards 

solutions as determined bv SAS— ANAL0G-5CALS . 


PROGRAMMING CHARACTERISTICS: Integers, bit strings, array subscripts. 

Structures. 


SIZE PERFORMANCE DATA: 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

■ Orioinal 
HAL/3 Code 
Size (KW) 

6 Improve- 
ment 

(1) - (2 ) 

(1) 

Imroved 
HAL/S Code 
Size (HW) 

■ 

Independent 
Assembler 
Language 
Size (KW) 

£ KAL/S 
Inefficiency 

( 41 - 16 ) 

(6) 

FC-5 

FC-8 


FC-8 

113 

110 

2,7 

.37 

20,9 

66 

31,8 

SPEED PERFOP 

MICE DATA: 

(i) 

(2) 

(3) 

<4 

15) 

'(6) 

(7) 

Original 
KAL/S Code 
(usee) 

H 

Improved 
HAL/ 3 Code 
Ip sec) 

■ 

•Independent 

Assembler 

Language 

(psec) 

■% HAL/S 
Inefficiency 

(4) - (6) 

(6) 

FC-5 

FC-8 

FC-8 

N.A. 

921.6 

N.A. 

868.2 

5.8 

584.3 

46.1 

! 








ORIGINAL PAGE IS 
OF POOR QUALITY 
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-i 

m 

33 


m 

H 

2 

o 

CO 


l 

CO 

03 

i 


GROUP 

1 

TEST # 

HAL 

SIZE 

ASSEMBLY 

SIZE 

% 

HAL 

TIME 

(No-lib) 

ASSEMBLY 

TIME 

(No-lib) 

% 

(No-lib) 


1 ** 

77 

64 

20.3 

234.5 

(234.5) 

213.5 

(213.5) 

9. 9 

(9.8) 






345.3 

(345.3) 

326.7 

(326.7) 

5.7 

(5.7) 


2 

316 

268 

17.9 

15507.6 

(1433.1) 

14674.4 ' 

(1262.5) 

5.7 

(13.5) ■ 


3 

308 

256 

20.3 

1817.3 

(1722.7) 

1857.9 

(1857.9) 

- 2.2 

(-7 . 3) 






976.3 

(931.7) 

■ 874.1 

(874.1) 

11.7 

( 6 . 6 ) 


4 

93 

132 . 

-29.5 

872.2 

(92.7) 

735.4 

(93.5) 

18.6 

(-0.9) 

G 

5 

166 

138 

20.3 

446.0 

(285.7) 

422.6 

(262.3) 

5. 5 

(9*9) • 

N 





442.2 

(281.9) 

418.4 

(258.1) 

5.7 

(9.2) 

c 

6 ** 

108 

98 

10.2 

70.1 

(70.1) 

63,3 

(68.3) 

2.6 

( 2 . 6 ) 






116.3 

(116.3) 

113. 9 

(113.9) 

2.1 

( 2 . 1 ) 


7 ** 

165 

137 

20.4 

443.9 

(443.9) 

453.3* 

(453.3)* 

- 2.1 

(- 2 . 1 ) 


8 ** 

138 

100 

: 38.0 

592.5 

(592.5) 

418.5 

(418.5) 

41.6 

(41.6) 






836.3 

(836.3) 

772.3 

(772.3) 

8.3 

(8.3) 


9 

104 

84 

23.8 

654.2 

(221.9) 

647.8 

(215.5) 

1 1.0 

(3.0) 






146.3 

(146.3) 

131.9 

(131.9) 

10.9 

(10.9) 


Sub-total 

1475 

1277 

15.5* 

23501.0 

(7754.9) I 

22129.0 

(7322.3) 

6 . 2 * 

(5.9)* 

U 

-r 

1C** 

166 

214 

-22.4 

303.5 

(303.5) 

320.9 

(320.9) 

-5.4 

(-5.4) 

X 

11 ** 

199 

138 

44 . 2 

111.1 

( 111 . 1 ) 

101.3 

(101.3) 

9.7 

(9.7) 


12 ** 

256 

292 

-12.3 


(884.7) 

730.8 

(730.8) 

21.1 

( 21 . 1 ) 


Sub- total 

621 

644 

- 3.6 

1299,3 

(1299. 3) 

1153, 0 


12,7 

( 12.7 ) 

s 

13** 

238 

208 

14.4 

268.7 

(268.7) 

206.8 


29.9 

(29.9) 

M 





111. 3 

(111.3) 

112.8 

( 112 . 8 ) 1 

-1.3 

(-1.3) 


14** 

87 

66 

31.8 

868.2 

( 868 . 2 ) 

594.3 


46.1 

(46.1) 


Sub- total 

325 

271 ‘ 

18. 6* 

1248.2 

(1248.2) 

7? 13.73 

[913(9; 

'“T67F 3r ~ 

( 3b . b * ; 


TOTAL 

2421 

2195 

10.3 

26048.4 

(10302.4) 

24195.9 

(9389.2) 

7.7* 

(9.7*) 


* Aggregate % Improvement 
** Routines using no HAL/S libraries at all. 


Figure 3-16 HAL/S-FC ACCEPTANCE TEST RAW DATA 

("Best" HAL/S vs. "Best” Assembler Language} 












Size and Speed of Original and Improved HAL/S 
Source using FC-8 



Aggregate % -improvement 


ORIGINAL' PAGE IS 
OP POOR QUALTTSiJ 
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4.0 DATA ANALYSIS 


In order to arrive at a performance characteristic for 
the HAL/S-FC compiler a number of candidate measures were 
considered. Fundamentally , each measure involved the averag- 
ing of the collected data by a particular algorithm. The 
basic approaches were as follows: 

• The performance can be based on the set of routines 
taken as an aggregate . 

In this approach all the routines are viewed as 
members of a single program. For example, the program size 
is the sum of the sizes of all the routines. Size comparison 
is then based on total HAL/S size vs. total assembler language 
size. The effect of this measure is to give more weight to 
the larger and more time consuming routines. 

• The performance can be defined as the average performance 
of the routines taken individually. 

In this approach, the % inefficiency of each routine 
is first computed and then all "%-values" are averaged to 
arrive at compiler performance. The effect of this measure 
is to equalize the weighting of each routine. 

• The performance of the HAL/S-FC compiler can be based 
on the expected applicability of HAL/S to Shuttle 
application programming. 

In this approach, the routines are grouped into 
the applications categories designated by TBM/Houston: 
guidance, navigation and control (GNC) , systems management (SM) , 
user interface (UI) . The performance of each group is first 
assessed (by either of the two methods above) and the groups 
are combined using appropriate weighting factors. The effect 
here is to tie more closely the compiler performance to the 
intended applications. However, the performance values become 
a strong function of the selected applications weighting factors. 

• The speed performance can be evaluated with and 
without libraries. 

The intention here is to gain specific insight into 
the code generation facility of the compiler. 

• Minor variations of all of the above can he postulated. 


After giving careful consideration to these approaches 
it became apparent that the "correct one" was a matter of sub- 
jective judgement. In order to enhance objectivity and promote 
the credibility of the results, it was decided not to confine 
the analysis to a single approach, but instead to try them all. 


PRECEDING PAGE 


blank not filmed 
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4. 1 Measure Definitions (Formulae ) , in %-Inef ficiency 

Let = size/speed of each HAL/S routine; 

A. = size/speed of corresponding assembler language 
routine 

Measure T: An Aggregate of all code 

/ f"i \ 

T = I -l I X 100, 

\ J*1 / 

Measure A; An Average 

X 100 

Measure WT* : Aggregate by Group then Weighted 



IN l 


of %'s 


WT = 


W CNC 11 ^- -11 X 100 + 

j 


W SM / „ i\ 

... ) 


III 


* 100 + % I “ 1 ' x 100 


Measure WA* : An Average of %'s by Group then Weighted 


WA = W 


'«C E (§- 1 ) x 100 +w smS sk e/^'- l| x 


n. 


ioo + w,, T J v f -A - 1 


, W n „, W TTT . are size/speed weighting factors. 
GNC SM UI 


X 100 
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4. 2 Performance Weighting Factors Based on HAL/S-FC 
Shuttle Applicability 


The weighting factors reflect tne relative dominance 
of GNC, SM and UI routines in the Shuttle applications 
programming. The numerical values shown below were computed 
based on the best available estimates of relative sizes and 
CPU utilizations at the time of Cl. 


SIZE FACTORS 
(excluding data areas) 


TYPE 

SOURCE 

SIZE 

WEIGHT 

GNC 

ALT MATED DROP 




IBM SIZING £ TIMING 
ESTIMATES (6/17/75) 

13,559 

0.672 


IBM FDS ' a (2/17/75) 



1 

UI 

LESS BUFFERS AND 
COMP 00 L 

6,912 

0.250 

SM 

LEGS TABLES 

2,131 

0.077 



27,604 

1 . 000 


SPEED FACTORS 


TYPE 

SOURCE 

CPU 

l 

WEIGHT 

GNC 

IBM SIZING & TIMING 
ESTIMATES (6/16/75) 

117.3 

0.732 

UI 


30.5 

0.190 

SM 

' 

12.3 

0.077 



160.1 

1.000 


4 . 3 HAL/S-FC Size Performance 


The size results for the 14 test routines summarized in 
Figure 3-16 were analyzed using the four measures of Sec. 4.1. 
The compiler size performance, expressed as % inefficiency 
over assembler language, is shown in Figure 4-1. 
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Measure 

HAL/S 

Inefficiency 

1) 

T 

10.3% 

2) 

A 

14.1% 

3) 

WT 

10.9% 

4) 

WA 

13.2% 


Figure 4-1. HAL/S-FC Size Performance 


Measure 

HAL/S 

Inefficiency 

1) 

T 

7.7% 

2) 

A 

10 . 7% 

3} 

WT 

9.8% 

4) 

WA 

8.6% 


Figure 4-2. HAL/S Speed Performance 

(End-to-End) 
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4 . 4 HAL/S-FC Speed Performance 


4.4.1 End-to-End 

As listad in Figure 3-16 , the 14 test routines contri- 
buted 21 execution time results. This occurred because more 
than one executive path was included for several of the routines. 
The performance was then calculated using the measures of 
Section 4.1 f and is shown in Figure 4-2. 

4.4.2 Alternate Speed Criteria 

The issue of "end-to-end" vs. "no libraries" performance 
was discussed in Section 2,2. 3.1 of this report. The "no-lib" 
data has been included in Figure 3-16 and was subjected to the 
four standard measures. Figure 4-3 summarizes the groundrules 
for this approach and the resulting performance figures are 
shown in Figure 4-4, superimposed on the end-to-end data. 

Note that measures 1 through 4 are end-to-end, and measures 
5-8 are "no-lib". 

Additional speed measures were created by the observa- 
tion that the end-to-end aggregate timing data was subject to 
significant influence by the test routine #2. Taken as an 
aggregate this single routine consumed approximately 60% of 
the total execution time. Therefore in Figure 4-3, measures 
9, 10 represent compiler speed performance excluding the 
results of routine #2. {Only the aggregate speed measures apply.) 

4.4.3 Another Look at No-Libraries 

Because of the inherent difficulties in extracting the 
influence of libraries on the HAL/S routines, the consensus at 
Cl was to examine the effect of restricting performance 
evaluation to the set of HAL/S routines without any libraries 
at all. (These routines are marked with ** in Figure 3-16.) 

Using this reduced subset, and the standard measures, the 
computed compiler performance is shown in Figure 4-5. 
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AN ALTERNATE SPEED CRITERION 


Thus far, performance measures have been based on end-to-end data. 


However, code generator efficiency less 

LIBRARIES MAY ALSO BE OF INTEREST. 


The analysis is as follows: 

FOR HAL/S ROUTINES 

Discount time fori 

(1) LIBRARIES 

( 2 ) LIBRARY SET-UPS 


FOR A/L ROUTINES 

Discount time for: 

(1) LIBRARIES 

(2) LIBRARY SET-UPS 

(3) FUNCTIONAL LIBRARIES AND SET-UPS 
(WHERE IN-LINE CODE HAS BEEN 
SUBSTITUTED FOR HA1VS LIBRARIES) 


Figure 4-3 


Measure 

HAL/S 

Inefficiency 

1) 

T 

7.7% 

2) 

A 

10.7% 

3) 

WT 

9 . 8% 

4) 

WA 

8.6% 

5) 

T 

9.7% 

6) 

A 

10 . 1% 

7) 

WT 

9.5% 

8) 

WA 

9 . 0% 

9) 

T 

10.7% 

10) 

A 

— 

10.5% 


Figure 4-4. HAL/S-FC Speed Performance 

(All Cases) 
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Measure 

HAL/S 

Inefficiency 

1) 

T 

17.0% 

2) 

A 

12.9% 

3) 

WT 

; 13.6% 

4) 

WA 

10.6% 


Figure 4-5. HAL/S-FC Speed Performance 
(Cases with NO Libraries Only) 


4 . 5 Effect of Compiler Optimization 


The HAL/S-FC compiler has been undergoing an optimization 
program in order to improve performance. The acceptance test 
activities permitted at least a tentative assessment of its 
progress. The data recorded in columns (1)/ (2) and (3) of 
each test template (Figures 3-2 to 3-15) indicate the improve- 
ment of the modestly optimized FC-8 over FC-5. The 
results for all routines were analyzed using the standard 
measures of Section 4.1; a summary is shown below. 



DESCRIPTION 

||RB||§| 

T 

STRAIGHT AGGREGATE 

10.23% 

A 

AVERAGE OF %'S 

9,51% 

WT 

WEIGHTED GROUP AGGREGATES 

10,28% 

WA 

WEIGHTED AVERAGE OF %'S 

9,03% 
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4.6 Effect of Programmer Experience 

The test routines comprising the HAL/S-FC acceptance set 
were selected from existing procedures/ coded primarily by 
IBM/Houston and Intermetrics, with no particular attention 
paid to demonstrated performance. As discussed in Section 2.1, 
numerous iterations of both HAL/S and assembler lanaguage code 
followed before the ''best" results were achieved. The difference 
between original and final speed and size, using compiler FC-8, 
may be attributed to a programmer experience factor. Columns (2) , 
(4) and (5) of the templates record this data base and a summary 
of improvements for each defined measure is shown below. 


MEASURE 

DESCRIPTION 

SIZE REDUCTION 
USING FC-8 

SPEED REDUCTION 
USING FC-8 

T 

STRAIGHT AGGREGATE 

36.10% 

18.9% 

A 

AVERAGE OF %'s 

25.20% 

16.3% 

WT 

WEIGHTED GROUP AGGREGAT ! 

36.90% 

18.8% 

WA 

WEIGHTED AVERAGE OF %'s 

26.10% 

17.6% 


-48- 

INTERMETRICS INCORPORATED * 701 CONCORD AVENUE * CAMBRIDGE. MASSACHUSETTS 02138 * (617) 661-1840 










5.0 CONCLUSIONS AND OBSERVATIONS 


The L/S Acceptance Test exercise was characterised by 
the sincere efforts of all parties to derive compiler perfor- 
mance through controlled procedures and objective criteria. 

The approach was highly successful. The resulting performance 
data was scrutinized thoroughly, discussed and finally accepted 
by consensus, at the Configuration Inspection (Cl) meeting. 

The compiler performance figures as well as some obser- 
vations on method and directions are summarised below. 


5 . 1 Summary of HAL/S Compiler Performance 






5.1.1 Additional Test Routine Results and Comments 

At the time of the Cl meeting and for a few weeks 
thereafter IBM/Houston saw opportunities for further improve- 
ment of the assembler language results for the User Interface 
(UI) subset, viz. Tests Nos. 10, 11, 12. In general by 
utilizing global knowledge of the computations, significant 
improvements were gained primarily through better register- 
savings policies. The specific results* for these three 
cases were reported as : 


Test # 

Assembly 

Size 

Assemb ly 
Time 

10 

130 

143.3 

11 

132 

98.7 

12 

236 

695.5 


As a checkpoint comparison, Intermetrics re-worked 
Test Routine No. lo using some of the same design approaches 
suggested by the IBM/Houston assembler language routines. 

The new results for this routine became? 


Test # 

HAL 


HAL 


Size 


Time 

10 

144 

161.5 


Time and available resources did not permit a full- 
blown post-CI activity; however there is no doubt that further 
improvements could have been achieved on both sides, through 
refined design techniques, the taking advantage of special 
circumstances and the application of ’’trickier" code. 


* Also see Figure 3-16. 
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The performance values stated at the beginning of 
Section 5.1 are not precise. They can only reflect the 
sample chosen and the effort spent. Perhaps an additional 
tolerance of 2-3% should be applied to account for further 
refinements. New data on these routines should not, however, 
significantly affect the qualitative statement of HAL/S 
performance. 

5.1.2 Comments on Programmer Experience 

The significant improvements attributable to programmer 
experience signify that the HAL/S compiler cannot improve 
HAL/S source code on its own, but- simply translates an original 
design into machine code. The improvement comes from two sources: 

(1) source level modifications that are implementation independent 

(2) knowledge of alternatives which take advantage of specific 
code generator/machine characteristics. Both approaches found 
application in modifying the test routines. 

In many ways (1) reflects good programming design, 
exploitation of logical structure, elimination of redundancy, 
minimization of decision points, and full expression of the 
language. (2) , to some extent, is required because of the 
mismatch between the instruction set of the machine and the 
particular higher order language (HOL) at hand. Unless the 
AP-101 were designed as a HAL/S machine, i.e. executing HAL/S 
statements (or their equivalent) in microcode, the opportunity 
for varying efficiency from HAL/S statements to machine code 
would always exist. Specific knowledge of how a particular 
HAL/S construct is implemented can then become improtant when 
high performance is to be achieved. 

The HAL/S compiler design effort is attempting to reduce 
this gap through code optimization, I.e. by substituting 
compiler capabilities (and complexity) for required programmer 
knowledge. Perhaps in future programs the higher order language 
environment (i.e. the machine) will be more amenable, resulting 
in greater standard efficiencies at less software impact. 

5 . 2 Some Observations on Test Methods and Criteria 

The HAL/S acceptance test activity was carefully planned 
and controlled in order to insure the credibility of the 
results. Every effort was made to conduct the tests with a 
maximum, of openess and communication. A number of important 
elements contributed to its success: 

jj 1 1) selection of independent programming teams for HAL/S 

and assembler language 

2) establishment of comprehensive mutually acceptable 
groundrules 
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3) definition of representative benchmarks and common 
data bases 

4) requirement for successful execution, and full inter- 
changeability, of HAL/S and assembler language routines 

5) the sharing of design approaches between teams and 
the maintenance of a friendly spirit of competition 

6) the reporting of all data without prejudice. 

In spite of the nfeove, ’'good" and "better" results for 
HAL/S and/or assembler language were achieved as a result of 
differing emphasis. Figure 5-1 illustrates the point by 
plotting the tradeoff between si zc and speed for Test Routine 
No. 3. IBM/OWEGO selected a smsutr, slower solution than 
Intermetrics. Figure 5-2 shows che march toward size improve- 
ment by successful revisions of HAL/S source. The requirement 
for "size" instead of "speed" or vice versa, was not clearly 
stated in the acceptance test groundrules and, for the most 
part, each team tried for both. Occasionally the results 
became quite sensitive to the particular emphasis. In 
retrospect, some criterion should have been established 
accompanied by a weighting formula, so that the size/speed 
tradeoffs would be more explicit and better appreciated. 

An interesting by-product in the struggle and competition 
to achieve better performance was the obvious benefits of a 
compiler in terms of increased productivity. Many new designs 
and source modifications were attempted by the HAL/S team 
because the compiler automatically attended to the details 
of addressing and instruction selection, and provided 
comprehensive diagnostics. The assembler language group 
was more cautious and less inclined to change a working 
routine because of the potential for programming error. The 
result was more tries* at the problem for HAL/S and a better 
appreciation for design tradeoffs. When dealing with assembler 
language the prospect of re-doing a substantial program 
became overwhelming. 


* In Figure 3-16 some of the HAL/S results were, in fact, "better" 
than the corresponding assembler language. In these cases 
the assembler language team had stopped at some point, 
presuming that their routines had reached satisfactory 
performance. HAL/S work continued, sometimes achieving 
surprising results. 
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Figure 5-1 
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Figure 5-2 
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5. 3 Areas Identified for HAL/S Improvement 


As a result of the test exercise and with the benefit 
of discussions among HAL/S and assembler language team 
members/ a number of areas were identified for improvement 
in HAL/S code generator and compiler design. Most will 
contribute to time efficiency by substituting in-line code 
for the current library calls. The features to be improved 
are; 


• STRUCTURE MOVES 

• VECTOR/MATRIX MOVES 

• ZEROING OF VECTOR/MATRICES 

® MAINTAIN VECTOR OF SIZE 3 IN A VECTOR 
ACCUMULATOR AND PERFORM SIMPLE 
COMPUTATIONS IN-LINE 

• VECTOR (SIZE N) AND MATRIX ADDITION AND 
SUBTRACTION DONE IN-LINE 

• LOOP STREAMLINING 

• COMMON SUBEXPRESSION 


All items have become part of the HAL/S optimization 
program. 
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Results Associated with Test Routine #8 GRE_3ELEM 

CONSENTS 

A.l: Listing of Original HAL/S Source 

A. 2: Listing of "Best" HAL/S Source 

A. 3: Listing of "Best" Assembler Language Code 

A. 4: Execution Trace (from simulator) 

(HAL/S statement numbers correspond to listing in 
Appendix A. 2.) 

A. 5: Data Bases, Before and After Test 




HAI/S CC HF TLATICN 


INTERNET?. ICS 


I N C 


t 


STPT 



SOGRC? 

94 

! ' 

xi 

GFE_2ELEH: 


54 

xi 

FSOCEEUTE; 


95 

hi 

DECLARE GFEV_PAIR AEEA7 [3} SCALAR, 


;; - 9 - 

Ml 

G F£ V_I_F AEILTPAIP.S INTEGER; 


55 

XI 

GFFV PAIR = ABS (GREV DATA - GSFV DATA ) 

t 


SI 

1 1 ' 2 


37 

H| 

• GREV PAIR = ABS (GREV DATA - GREV DATA ) 

t 

■f . 

S[ 

2 2 "3 


53 


GPEV PAIR = ABS (GREV DATA - GREV DATA } 

i 

[: 

E, 

SI 

3 3 ” 1 


99 

XI 

DC FOR GEIV_J = 1 TO 3; 


!:■• ico 

HI 

IF GREV PAIR > GREV TOLERANCE THEN 

j •' 

SI 

G5EV_J 


i; : i)i 

XI 

GREV FAILCVTF = GREV FA ILCHT E + 1; 

k 

S| 

GRSV_J 

GREV_J 

/. io : 

I;. : 

Kl 

ELSE 


132 

HI 

GREV FAILCSTE = 0; 



SI 

GREV_J 


ii : 
t ; *J- 

/I 

END; 


1C u 

HI 

IF [GE55V_FAILCHTH1 ->= 0 THEN 


105 

at 

DO; 


106 

HI 

WORT = BIT PTE - 1; 


■ 1C7 

XI 

DC FCR GRFV^J = 1 TO 3; 


105 

HI 

IF GREV FAILCNTR >= GREV 

FAILCNT THEN 


S 1 

GF FV_J 


■v, 1C 9 

E 1 
Ml 

GRES FAULT? AT! S .= 

on; 


SI 

GRSV_J+WORD 


1 1 o 

Kl 

ELSE 


:/ 110 

El 

HI 

GSEE^F ANLTPAIRS 

OF? ; 


SI 

GR? V_J +WORD 



lil 


F.J55 


KIGINAL PAGE IS 
POOR QUALM 


S“5ri?'’ 3L, 1975 20:3°:37-90 PAS? 10 

ctTsjiV" FcorE 



GF7_3ELFK 
GPF_3F!I.F't 
Gf? 3FI ■o'f 
GFF_3ELF*1 
SFF_3FLEH 

GP? 3?!.?*' 

«Fr_ 3 FI.-M 

nr^an^a 

GPF_3Fl?H 

G:"*_. : ri">i 

GPS_jFLEM 
GF T ’_3' :, I. T " lt 

or** 3~T,f» 
GTE 3 T ‘E , *M 
GR-_3FIFM 

GFF^L'M 

GPF_3ELFM 

OF’^FI.FH 
GPE_3E!.F tf 
GF^ JEtFM 


1 GET 3EL?? 



H XL/S 

CCHPIIATICN INTER METRICS, 

STHT 


SOURCE 


S | 


112 

i!l 

BIT 4 = GREB_FAULTPAIRS ; 


St 

3 AT BIIPTR 


Ht 

* • 

113 

at 

GREV_I_FAULTFAIRS = INTEGER (BIT4) ; 

114 

»l 

DO CASE GREV_I_FAULTPAIRS - 2; 

11 = 

tt| 

ELSE 

113 

M| 

. ♦ 

116 

SI 

CO; 


E| 


117 

Ml 

GR EB_ F E I RST AT U S = OFF; 


SJ 

BITPTB+2 

118 

?l 

SI 

GBEE SFFAULT = OFF; 


SI 

3 

119 

K| 

GSEV FAILCHTR , GHFV FAILCNTR = 0; 


S| 

2 3 

120 

«J 

END; 

121 

Ml 

f 

122 

SJ 

BO; 

123 

El 

Ml 

CEEI!_Fr IK STATUS «= OFF; 


SJ 

BITPTR 


El 

• 

124 

HI 

GREE SFFAULT = OFF; 


S| 

1 

12 = 

Ml 

GFFV FAILCNTE , GREV FAILCNTR = 0; 


si 

1 ” 3 

126 

ill 

EtIB; 

127 

Ml 

EC; 


E| 

• 

12B 

HI 

GEEB_F BIS STATUS = OFF; 


S| 

BITPTR+ 1 


Z 1 

* 

129 

si 

GRF-E SFFAULT = OFF; 


SI 

2 


SEPTEMBER 30, 1975 20;39;37.00 PAG? 11 

CURRENT SCOPE 

| GSE_3EL£'1 

{ 

| GR£_2ELStt' 

1 GPF_3EL?H 
1 GE?_3?LFi! 
i GRE_3ELFM 
| G!^_3ELEM CASE 1 
I 

I GRE_3EL*‘H 
I 

1 GFF_3FLFJf 

J GPF_3SLF« 

1 GES_3ELFH 
J GE?_3E1 X 'M CAS? 2 
J GE?_3SLEM CASE 3 
I 

| GF* 3FI.r'i 

I 

| GPB 3ELF1 

I 

[ GFr_.3Ei.ri; 

| GPE_3ELFM 
f GFF_3?LEH CASE 4 

I GFF_3?LFM 

| 

I GPF_3S1?H 


FAL/S 

CCMEILATICM I K T 

ERMETRICS,' 

INC, 

SEPTEMBER 30, 1975 

20;3 t »;17.C0 PAGE 

STMT 



SODECE 



CUFFFNT SCOPE 

130 

HI 

GBEV FAILCNTH , 

GREV FAILCNTR = 0; 



1 GPF 3ELF« 


S I 

1 

2 



! 

131. 

«l 

END; 




| G5“_3n.?M 

132 

HI 

END; 




J GF?_3FLEN DO CASE 1 

133 

HI 

end; 

• 



| GFE_3ELE» 

X3H 

HI 

CLOSE; 

' . . 



| GFF_3rLFN 

**** 

B 

LOCK S 0 H H A P Y **** 






OUTER V flH I?. BISS DSED 

GHEV DATA, GRSV_J* r GSEV„J, GREV_TOLERANCE, GREV_FAILCNTR*, GHE V„FAILCNTR, WORD*, BITPTR, GREP_FAILCMT, POED, GREB_FAULTPAITS* 
EITU*, G FF E_ F A U LT P A I R S , EITP, GHEB_EPIRSTATDS* / GEEB_SFFMJLT* 


f ■_ 

HAL/S 

CCHEILATICN IliTFRWETRICS, IK 

C . 



SEPTEMBER 

30, 1975 


21 :«29 19.31 

• ’■ " 

STMT 


SOURCE 







CUR TENT SCOPE 


65 

HI 

GSE_3~IE X: 


Appendix A. 2 






62 

Ml 

EICCEDtJFE; 


"BTSt" 

HAL/S Source 



GF7 37T.FN 


63 

«l 

E-CLARE GEEV_INCEX ARRAY {4} INTEGER INITIAL (1 , 2, 3, 

D; 






GBF_3ELFH 

t 

64 

Ml 

CELLARS PICK ASRAY(R) INTEGER INITIALHO, 10, 2, 10, 

0, 1, 

10, 10); 





GFr_3ELEH 


66 

Ml 

EC FCB GBEV_J = 1 TO 3; 







Gr*_3 -, 'L t, M * 

. ' 

66 

«! 

IP ABS(GREV EAT A - GBEV DATA 


) > 

GREV 

TOLERANCE 

THEN 


GRE 3ELEM 



2 1 

GREV INDEX GBEV INDEX 






(’ 


si 

GBEV__J 

GREV__J+1 






[. 

67 

Ml 

GBEV FAILCKTR = GBEV FAILCNTB + 1; 







GPE 3ELEW 

i 


S| 

GRHV_J GBEV_J 








S’ 

fv: 

68 

HI 

ELSE 





\ 


GRE_3ELEN 

H 

f. ' 

68 

Ml 

GBEV FAILCNTE = 0; 







GFF 3^LES 

S' ■ 


S| 

GREV_ J 









69 

HI 

END; 







G°E_3FLE»' 

: v 

70 

HI 

IF [ G E E Y_ 5 M LC NT R ] -.= 0 THEN 







Gr^ 3FJ.F3 

f • 

71 

HI 

CO; 







Gpr_3ELEH 


72 

Ml 

TEMPORARY ACC INTEGER; 







G?F_3TLB« 


73 

Ml 

ACC = C; 


- 





G?F_3’L' r "' 

[ .. ; 

74 

Ml 

IF GBEV FAILCNTB >= GREV FAILCNT THEN 







G R? 3 t 'L' ? m 



S| 

1 








i; ' 

75 

Ml 

ACC = 4; 







GF~_3' , LEM 


76 

M| 

IF GBEV FAILCHTR >= GBEV FAIICNT THEN 







GBE 3FLHM 



SI 

2 








'X 

77 

H| 

ACC - ACC + 2; 







GT^ 3PT *”* 


76 

HI 

IF GREV FAILCNTB >~ GREV FAIICNT THEN 







GRE 3ELEH 



SI 

3 









79 

f!| 

ACC = ACC +1; 







GRE_3ELFM 


9C 

HI 

Ml 

GHEE FAULT PAIRS = SUUBIT (ACC) ; 







GEE 3PLEM 



S| 

3 AT BITPTR 









81 

Ml 

DO CAST ACC - 2; 







G?,-_3EL= , « 


■ S 2 

HI 

ELSE 







G?R_3FL?H 




’ 











ss EE)Vd 


r u e 


21t42? 14.31 


PAG? 10 


SEPTEMBER 30, 1975 


G>RSV_FAILCNTR, GR£V_» AILCNT, FITPT 


CH^FFKT SCOPE 
| GFE_3FLF* 
l GR£_3FEEM CASE 1 

i GRE_3F.LET1 

1 GFF_3ELF^ 

\ GFF_3rtPJ! 

1 GRE_3EESH CASS 2 
( GPF_3BIEa CASS 3 

I GRE_3EXEn 

I GF.F_3SIFa 

? GBF_3ET.?M 
| GEF_3ELE'! CASE 4 
I 

1 GFF_3FLE1 

t GF?_3F1F« 

| GE*_3SLB*S 
| GFF_3FLF V DO CASE 

1 GPF.I^L^f! 

1 G?”_ 3". y 
1 GFF_3 p L??i 

, GPER_FA T 'lT?AT?S ft , GB?F_5FFMi: 


SUEECUTINE GRE_3ELEM 

LCC OBJECT CODE 3EB1 ADE2 SOURCE STATEMENT 





3 A3GRESCH 

AMAIN 



ccooo 


4+A3G5ESCH 

CSECT 


jjl - ’ 

cccoccc 


5 + RO 

FQU 

0 


CG jGCOI 


6+R 1 

EQU 

1 


CC3C0G2 


7+P2 

EQU 

2 


CC0CC03 


8+R3 

EOU 

3 


CCC0004 


9+F.4 

FQU 

4 

) . 

CC0G0C5 


10+R5 

EQU 

5 


CC0CCC6 


11+Rfi 

FQU 

6 


CCCCCC7 


12+P.7 

FQU 

7 


cccocoo 


13+FO 

EQU 

0 


CCCOCOI 


14 + FI 

FQtl 

1 


C CO OC 02 


15 + F2 

EQU 

2 


CCCC003 


16+F3 

EQU 

3 


CC0CC04 


17+F4 

EQU 

4 


•C COO 00 5 


, T8+F5 

EQO 

5 

-Iv ■ 

CCCCCC6 


19+F6 

EQU 

6 


CC0CCQ7 


20+R7 

EQU 7 


, i , . 

CCC33C0 


2 1 + 

USING 

STACK, 0 

&- 

OCuCO E8C0 

cooo 

22+ 

LA 

0,0(0) 

■ 

OCOOI C35C 1003 

C003 

23+ 

STK3 

NEXTSTK 

\ , 
r fc 

occo3 seoc 

CC03 

24+ 

LR 

0,NEXTSTK 

1 

4: 

| 

CC30CC6 


26 ACC 

EQU 

6 

?■ . 

ccoco3n 


27 SS 

EQU 

61 


CCOOC3J? 


28 S7 

EQU 

63 


CCOOOOO 

30 

USING 

#DGRESCH,B1 

CCC0300 

31 

USING 

S LOCAL, 2 




! \ 

i 


FAG’ 


2 


GPC VEF4.1 14. ?2 OT/OI/?^ 



ADDRESS STACK AREA 

CLEAR LOWER HAL? AS HULL LOCAL DATA DTK 
SAVE REGS AT CALL IN NEW STACK AREA 
UPDATE STACK PTE ) 


C'C0C3''00 
01-? MATS 
0 1~? V 7.IV 
C WHAIS 
Cl -AH* TV 
P 1-A TV 

oi-am?tn 

qt-am;in 

01 -A “AIR 
01-AMAXN 
01-AMAIS 
01-Ay? IV 
01-AVAIS 
01 -A HAT!! 
01 -A HA IV 
01-AHATH 
01 -AH ATS 
PT-A W AIN 
01-AMAIN 
01 -A MATS 
01 -AHA IS 
01 -AS? IS 


OPOOSOOO 
00 On GO 00 

or 0070 co 


ococsoco 

ocoioooo 



SOURCE STATEMENT 


SHBICUTINF GEE 3EL2H 


LCC OBJECT CCDE ABB1 ADR2 






33 « 


HAL STATEMENT NUMBER 

44 





34 * 



HAL STATEMENT NUMB HP 

45 





35 * 

— , — 

HAL STATEMENT HtlHBER 

46 

0CQC4 

9? 16 


CC 05 

36 HAL46 

LH 

7 , KH 1 






37 * 

— — 

HAL STATEMENT NUMBER 

47 

CC0C5 

9FF5 

3029 

0029 

38 HAL47 

IK 

6 , GFEVINDX (7) 


0CCC7 

76Fb 

C032 

C032 

3 9 

LE 

0,GEEVDATA ( 6 ) 


CC009 

1DE7 



40 

IB 

5,7 


CCOCA 

6516 


CCC5 

41 

AH 

5 , KH 1 . 


GCCOE 

6FF5 

A029 

C029 

42 

IH 

6 , GREVINDX (5) 


CCOOD 

58 F5 

C03 2 

CC22 

43 

SR 

0 , GREV0ATA ( 6 ) 


000 OF 

rD04 


coil 0001 

44 

BHH 

HAL47A 


0OO7C 

7BEB 



45 

LFCR 0,0 


coon 

4BF9 

0016 

CC16 

46 HAL47A 

CE 

0, TOLERANC 


C C0 1 3 

EE10 


CC18 0004 

47 

BHH 

HAL 4 9 






48 * 


HAL STATEMENT NUMBER 

48 

CCS 14 

9EF5 

E0 1 A 

con 

49 

IH 

ACC,FAI1CNTR (7) 


OCOlc 

£616 


COGS 
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EA=10062 
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00944 


*02=09440090 
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6 

0 s 


0.:(e5663C0 
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C36CA 

9502 
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0G944 

0005 
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*5.6 = 00050040 

2 



0.CCP5679GQ 

CC2310 

0 Of. CB 

DOf.c 


nc 



306CF 




2 
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O.C CE5701CC 

C02311 

ooecc 

9CF6AOOO 


I.H 



00949 

06R6 

*R4=C6?60900 

P5=C0050000 

6 

<5 5 

) 

0.CC857190C 

003312 

006CF 

C7F4 


BCR 



006F6 




6 


•> 0 . C C 9 57 3 500 

C0331 J 

006 £6 

E4F3071C 


BAL 

A3GRESCH 

007 1 C 


*RU=06E86 AOC 

P5=90550000 

6 


C.CCE5E66CC 

003314 

0 07 1C 

CRFC1003 

A3GPESCH 

STM 



C07P0 

07C000D0 



6 

C t-d 

0.CC85689C0 

003315 

037 IE 

98CC 


LH 



007C 3 

07DO 

*pn = c.7P0900C 

F 1=08529000 

6 

c > 

0.CCP5R9600 

:c3 3ir, 

0 C 7 1 F 

2BSO 


LA 



037E4 


P2=0944000C 

*93=C7F4044Q 

6 


O 

C.CCP5S2400 

CC331 7 

C 1720 

HBOC 


STH 



09 7r>3 

0754 

P2=C9440300 

*c 3 = 

6 


t?3 

C.C 06554200 

003 31 8 

0 3721 

SB FI 005C 


LA 



0093E 


R2 = C9tmO”0C 

*r l=093 r 0CO0 

6 

l H 


C.CCFSSt 600 

CC3319 

03723 

P H 04 


STH 



03701 

093E 

R2=C444009r 

*R3 = C93 F4nn<) 

6 

St 

tP 

C.CCP559200 

CC3 123 

C 07 24 

-!, F"3.3301 


LA 



00001 


16=04030490 

*P7=C0C1004o 

6 



C. •"CF6C13C0 

C0332 1 

0 37 26 

1F15 

65 

STH 



008EF 

0001 

R6=C990393C 

*97=00010000 

6 



0.CC66C J4CC 

CC3 322 

00727 

85570303 


CHI 




0003 

P6=C930000C 

*F7=000100 r 0 

■n 


c.ccp oisscc 

C 0 3 3 2 3 

0 072-9 

D96C 


.PC 



00745 




r» 



0 . CC J 6 37200 

C02 324 

C 372 \ 

9EF5E02C 


l LH 



QQ90F 

O^OI 

*P6=C091 90Q4 

97=00010949 


Segment 

0.CC66C9400 

CCJ 12 S 

0C72C 

9DF5”32D 


LH 



04910 

0002 

54=r f,= B6ACP 

*5 r , = 4('^2C494 

6 



C . CC °6 1 1 6 CC 

CC3 32 o 

0072? 

7QF5C03S 


LE 



00922 

41133333 

*F0=4 1 1 33 3.13 

Fi=corcc:?o 

6 



l.CCPo 16000 

003 127 

C 0730 

59*5*93? 

66 

SE 


’ 

0092'4 

41133333 

*F0=C3930O3O 

*1=00090000 

2 



3 .CCP617400 

CC3328 

00732 

7 8 ? a 


LFC5 





*FO=P4304000 

’ i =r4O"0O4o 

2 



C.Ct66193C0 

003 329 

C 3733 

0 A 0 A 


3C 



00732 




2 



3.CC96232C0 

C 013 1 3 

C 07 14 

'f 9F900 16 


CE 



00 3F8 

4C666666 

«‘ = 0=P')3390Tf< 

51=04400000 

*■ 



0 .CC 662 S 2 C 0 

00333 1 

03716 

01 1C 


-PC 



0073E 




- 



C.-Cr-bl^OOC 

CC3252 

0 37.1 £ 

3 r 3 5 


LH 



094FF 

0001 

R 6 = f 4310 30C 

*P7=C>4 C10400 

6 



: , C ( P 6 3030 G 

f 0311 3 

■3 07JF 

A 1 F 5? 0 1 A 

0 P 

ZH 

GFFV 

_F A I 

909*n 

0000 



6 



3 . C C 5 63 2600 

C 02 33 if 

0 374 1 

SFF30001 


[LA 



0339 1 


R6=f4D15400 

*?7=C? '1C000 

f. 



C.CCS634.3C0 

CCJ335 

00743 

3735 

69 

AH 



003FF 

0301 

R 6 =C 001000 C 

*07=54020040 

u 



C.:C8n36C0C 

CC 3 1 16 

0074 4 

PF7* 


.PC 



00726 




u 



O.C C6636800 

C C3 3 3 7 

GC726 

BF35 


"sin 



008EF 

0002 

P6=f 3913000 

*77=00420040 

4 



3.CC66412C0 

C 033 3 8 

C0727 

05570303 

65 

CHI 




0003 

F .6 = f 4O1O000 

«? 7=44444545 

c, 




HAL/S Statement Numbers 
Correspond to 


HALOCP V7ESICK 6.2: 


GPC SI NlILATQF 


VERSION °.1 


FAGF 0003 


TESTING 3F T_HGA_FriR A HE GE?_3FLFM HAL IflTFO VFD 

SEGISTFF SET C C 7 DC C COO C8E2C0OO 09440000 C C JE3000 C6E86A0C C002C000 300H00C PC02CC00 
REGISTER SET 1 CCCCCCOC 0C0G0O00 00000000 0C003C00 00000000 00000000 00000000 COCOOOOC 
FICATISG FT FIGS 9CCCCC0C OCOOCOOO 41133333 OOOCOCOO 41133333 00000000 41119Q99 OCOOCOOO- 
DFCATEC ESU C72ACACC CCC10000 


FIPS TI.'IF (SICS) 

INSTCT 

IOC 

INSTRUCT 

l.H.SYH. 

7N7M 

F. H.SYH. 

FFAD 

OPFFAND 

FV"N r^G 

oro p=g 

S^BT 

C.CC66429CC 

CC3339 

0C729 

D96C 


_RC 


00745 




r‘ 

c.ccesuscoc 

CC334C 

CC72 A 

9EP5E02C 


'LH 


00910 

0002 

*P6=C00200 f 'r 

P7 = CC0200P r ' 

4 

C.CC86472CC 

C03341 

0C72C 

9C-5F02D 


LH 


00911 

0003 

- pu=O6-86A0r 

*F.5=C 0030? / ‘0 

4 

0 . C C E5 4 9400 

CC3342 

CC72E 

78F5C03E 


L7 


00924 

41133333 

*F0= 4 11 33333 

ri=rrrorcC3 

4 

O.CCP65380C 

CC3 3*4 3 

CC730 

58F5A03E 


SE 


00926 

41119999 

*FO=401 999AC 

fi =cocoro r .o 

4 

0 .CC86552CC 

C03 344 

00732 

7878 

66 

I ECR 




* F0=C01 999AC 

?i=r oc ft ?o?9 

c 

C.CC86563CC 

C02345 

0C733 

DAOA 


BC 


00732 




C 

O.CCP65B2Ct 

CO 3 34 6 

00732 

78^8 


LECR 




*F0=4Q1 999A0 

F1=CO00O0C0 

4 

c.ccEesspcc 

CC3347 

OC733 

E A 0 A 


BC 


00732 




4 

c.ccfee4ccc 

C 03 3 4 8 

00734 

46F99016 


CE 


008F8 

40666666 

*PO=uoignq A c 

Fi=ccr r, oc , 'o 

C 

O.C C£666CCC 

C 0334 9 

0 C 7 3 6 

DF1C 


.PC 


0073 - 




c 

C.CCE667PCC 

C03350 

CC73E 

9F35 

68 

LH 


POBTF 

C002 

F6 = 0 3020°0C 

*F7=rCC2C'7?0 

4 

C.CCE67160C 

C02 381 

0073F 

A IF 570 1 A 

.ZH 


Q08FE 

0000 



4 

C.CCP673400 

CC3352 

0074 1 

21830001 


‘LA 


00001 


F. 6=09020000 

*17=00710000 

4 

C.CCE67480C 

C03 383 

00743 

8735 

69 

AH 


0C8F.F 

0002 

96=09020000 

*P7=C0 030000 

4 

O.OCP6166CO 

CC33E4 

C074 4 

0F7E 


-BC 


00726 




4 

O.C ( 667960C • 

C 03355 

0C726 

OF 3 5 


'STH 


008FF 

000 3 

F 6 = 00020 000 

*F7=rO030300 

4 

C.CCP682C0C 

C03356 

C0727 

3 5F7CQ03 

65 

CHI 



0 C 0 3 

R6=0002C000 

*?7=OCC3C7PO 

c ■ 

C.CCE66360C 

C03357 

0C729 

D96C 


.EC 


00745 




r\ 

2.CCF6E5PCC 

C03358 

CC72A 

9EF5E92C 


TH 


0091 1 

0003 

*P6=C3030?OC 

C 7=00C 37f>C0 

U 

c.cce-seooco 

003359 

0C72C 

9PF5E02D 


LH 


09912 

0001 

R4=r6E86A0C 

*ac = c9cio«ro 

U 

C .C £8690200 

CC3360 

0P72F 

76F5C03I 


LF 


00926 

41119999 

*F0=4l 119999 

71=COC7PCro 

4 

0.CC869460C 

CC3361 

C0730 

5PF5A03E 

66 

SE 


00922 

41133333 

*F0=C01 999A0 

F^oorirocc 

c 

C.CCE6E6CC0 

C03362 

00732 

7R=8 


LECH 




*FO=401 9O9A0 

Fi=ccroooo rt 

4 

C.CCE6‘76Cu 

C0J3E3 

00733 

DAOA 


BC 


00732 




U 

C.CC87C18CO 

C0336U 

00734 

4flF°P0 16 


CE 


008F8 

40666666 

*F0=4019‘»9aC 

FI =00f nnnpn 

C 

C.CCE7C39CC 

CC33<> 5 

0C736 

0E1C 


EC 


Q073F 




c 

0.CC6 7C56CC 

C03366 

0 07 3 E 

9F35 

68 

'LH 


OOB^F 

0003 

F6=C9039 n 0P 

*r 7=oc7io>ioo 

u 

0.CC67C ( i400 

CC2267 

0C73F 

A 1F5E01A 

ZH 


008FF 

0000 



4 

C.CC8711200 

CC3358 

0 C74 1 

7FF30001 


: L A 


C0001 


R6 = F9'>3100r 

*F7 = C07 1C inn 

4 

0.CCE7 12£00 

CC2369 

0C7U3 

8735 

69 

AH 


008EF 

0003 

R6=C0030C90 

*tcT = onf’[jOn('C 

4 

2.CCE71U8CC 

C0337C 

C 074 4 

D?7r 


.ac 


0^72 6 




4 

0.CC67174C0 

CC3371 

C 0726 

3F35 


'STH 


008TF 

C004 

F6=C0C3??00 

«■; 7=COC40CC n 

4 

C.CCF71990C 

CC3372 

C0727 

85F7C003 

65 

CHI 



0003 

P6=f ooaoooF 

*R7=COC4rO"0 

4 

C.CCE72 14CC 

CC3373 

CC72 9 

D96C 


EC 


00745 




4 

C. CC p 724CCC 

CC3374 

00745 

EFF3000 1 


: I A 


00001 


*'6=C99300-' , P 

*?7=0-0pinnno 

U 

0.CCF72EU0: 

CC3375 

CC747 

9DF5E01A 

70 

LH 

GPEV_FAI 

008FP 

OOOO 

R4 = 0 6786 AOO 

*P C =oococopo 


0.CCE728CC0 

CC3376 

CC749 

CD1C 


.BC 


00751 




* 

O.CCE72O0OC 

CC2377 

0 074 A 

9CS70001 


'A HI 



0001 

96=00330000 

*R7=COf?7nco 

4 

C.CCE7329C'' 

CC3378 

CC74C 

33 r 70003 


CHI 



0003 

36=0003 ">000 

*R7*O0C2C f, 0O 

p 

C.CCE7340CC 

CC3379 

C074I 

D'22 


BC 


00747 




c 

0.CC87372C0 

CC3380 

C0747 

9DF5K01A 


LH 


008FE 

0000 

R4=C6586A00 

*P5=C7C0C000 

n 

0.CCE73P900 

CC3381 

00749 

DB 1C 

74 

BC 


00751 




0 

C.CCf 7406CC 

C33 3Q2 

CC74 A 

30E70001 


AHI 



0001 

♦ P6 = 000 3000*1 

7=00030900 

4 

C.JCE7423CC 

CC3383 

0C74C 

85S700C3 


CHI 



0003 

R6=03030000 

*P7=00030000 

n 

C.CCE7446C0 

CC3384 

C074S 

9722 


RC 


00747 




n 


» 


Execution 

Segment 

(Continued) 


I 



HALUCF VSPSICX 6.2: TFSTIVG G?I_tGA_Fri9 AVI? GRE_3ELFV HAL TYP3C VFD GPC SIlIILATOr VERSION °.1 FAG'’ Onnu 

REGISTER SET G C7PCCCCC 09*20000 09440300 C93ECCC0 06F86A0O OCOOCOOO 00030000 00030000 
PEGISTFF SET 1 COOCCCCC CCC30000 OGOCOOOO 00000030 00000000 COOOOOOO OCDCOOOC 00000000 
FLCATINC PT PEGS 431959AC 000(3000 U1133333 0C000030 41133333 OOCOOOCO 41119999 00000000 
LtlArEE FS »' C749QCC CCOIOOCO 


EIFS T 1 VS (SECS) 

IN3TCT 

ICC 

I VSTFOCT L.H. 

SYM. 

MNEM 

F.H. 

SYK. 

EFAD 

OPFF.ASD 

FVFV 9FG 

OPD FFG 

STAY 

0.0(8743000 

C333P5 

C 0747 

9 DESS 3 1 A 


LH 



008FF 

0000 

E4=C6S86A0C 

*F6=r00C000C 

n 

0.3(6749600 

C 03 3 9 6 

00749 

C B 1C 


BC 



00751 




A 

C.CC6051UCC 

CC3367 

CC74A 

80E70001 


A 111 




0001 

? 6=00030000 

*77=00040^00 

4 

0.CC67S36CC 

C033RR 

CC74C 

B 5E7Q003 


CHI 




0003 

P.6=C0330000 

*97=00(40(0 

U 

C.CCP75560C 

C 03 38 9 

0 074? 

D E 2 2 


EC 



00747 




4 

0.CCP75R0CC 

CC3390 

0074? 

C7S70052 


.DC 



007a 3 




4 

C.CC6769600 

003391 

007A3 

CCFHOOOO 

99 

L.V 



007D0 

O7C0C93E 



a 

5EGISTF C S C T 0 

C7C0C935 ORF207=4 09440000 

093 A 

)CC0 

06F86AO0 00050000 

OOOOOOOO 00010000 




0.008771303 

(03392 

C07A5 

C7S4 


BCK 



006F8 




a 

C.0CF7729C0 

C03393 

C36S8 

9F2D 


III 



008FD 

00C1 

S6=cooooooo 

*97=00(10900 

4 

G.CC67742C0 

C03 3 14 

CC6E9 

9nfip 


LH 

GFEV 

_FAI 

009FC 

oooc 

F4=P6SR6A9r 

*T=. = r 0COC3OO 

o 

O.CC87774CO 

C 03395 

006EA 

BEF5E0 ID 


STH 



00900 

0000 

P4=C6*R6A0C 

*?5=C(00(000 

0 

C.CC.97792CC 

C03396 

006.SC 

9r71 


LH 



OORFF 

0000 

*96=03000000 

p7=0 .'CIOOO 

o 

0.(08762600 

CC3397 

(06 r 0 

3S-5F01F 


STH 



00901 

0000 

*H6=C030?000 

F7=r0P1(9Ag 

o 

C.CC67a40CC 

C 0 3 3 93 

C06F1 

9B75 


LH 



OORFF 

Of'OO 

F4=O5SR6A0f 

*F 5=1. ■'(00000 

0 

C.CC67672CC 

003399 

CC6F0 

BPS5S ° IF 


STH 



00902 

0 '00 

E4=f 6ER6A00 

*95=2009(009 

o 

C .CCe76=6CC 

CC34C0 

C06F2 

“Sr 30001 


LA 



C00C1 


*F. 6 = 0010000 

F 7=(0C1(0(C 

6 

0 . C (879C6C0 

003401 

OOP F4 

RO^I 


AH 



008FF. 

0001 

*P6=(3020000 

R7=rooi((OC 

' «r 

O.CCf 7939CC 

C034 32 

006 ?5 

C 7“70 R5A 


BC 



3C69P 




n 

C.CC67966C0 

C C 34 03 

0 069D 

B E 3 1 


STH 



008FE 

0002 

*96=00020000 

P7=00019C0C 

4 

0.3C67589C0 

C034C4 

0069E 

B 5" 60 CO 3 


CHI 




0003 

*pr. = C0020'?00 

pTsfArioopA 

* 

C.CC63C1CCC 

C034C5 

C C 6 A 0 

C IF 70 055 


BC 



006F7 




c 

C.CCP8C320C 

C01406 

0C6A2 

9CF5C026 


LH 



0090A 

0004 


*9 r = (0C l * ,l '' , '(' 

4 

C .C(F3£6(CC 

00 34 C 7 

0 0 6 A 4 

3D2P 


STH 



009FD 

0004 

RUsCR-RRA-OO 

*R5=C0 r 4(AAA 

4 

0.CC68C9UCC 

CO 34 0 8 

C36A5 

9KF5C029 


LH 

• 


0090D 

00C7 

P6=ro02000F 

*P7 = ( A(-7(AAn 

a 

C.C (68C98C0 

C 0 340 9 

006A7 

9 C 1 5 


LH 

CZ1B 

_T_S 

008E7 

0007 

*R4=C007000 n 

95=C0('4R0C 0 

u. 

C.CC631 1 )CG 

C0J41C 

C 0 6 A 8 

27*4 


VF 





r6=roo2002C 

*r7=(''(7(9n a 

C 

O.C 08913400 

C 03 4 1 1 

CC6A9 

DF4D 


?'* H 

GREB 

_STA 

0C9F5 

0007 

R6=C)720C0( 

*?7*CO(7(O r O 

c 

C.CC68156C0 

C 0 3 4 1 2 

C Kt 6 A !\ 

4n."5C017 


..H 



008FB 

0003 

P4=P0970 / '9C 

•95=00(369^0 

4 

0,008019400 

0034 1 3 

0C6AC 

BD51 


STH 



0C8F6 

0003 

pa=rO07003C 

*j, ^=(( C 3 a( a n 

4 

0. :C382090C 

CC3414 

006 AD 

78F5C038 


L2 



0091 E 

406 66666 

■ rf. = 40666666 

F1*CCO( 300 

4 

C.CC a 9222CC 

CC3U15 

0 06 A? 

3829 


STF 



008"R 

40666666 

*FO=406666ftf 


a 

0.006823000 

C 03 4 1 o 

0 06 no 

9C2D 


LH 



908Fn 

0004 

*f 4=roottoooc 

F 6=C0( 10(00 

4 

O.:O0827UOO 

0 3 341 7 

0C6E1 

OF^SROID 


LH 



00903 

0000 

B6 = *'002090r 

*97 = (CC3C ‘'CC- 

0 

0.0(8924300 

CC 341 8 

0C6U3 

BEAD 


STH 

GKEV 

_F AT 

008FP 

0000 

p 6= r 00200'OC 

*c7=.rf!r(i(((0 

0 

0.CC9-33200C 

0034 1 9 

0C6D4 

9CF5801F. 


LH 



00904 

0000 

H4 = 0')40''00 

*rc =(r(09A((» 

o 

0.CCE3348CC 

C0342C 

coons 

no7i 


STH 



OORFF 

0000 

P4=C v 34000C 

*P r =(C(99rr r> 

9 

;.:c c 937200 

c o 3 4 : i 

0061? 7 

4? r 5901F 


LH 



0 2905 

0000 

*1 6=00002000 

• 7=CAf nr (aq 

A 

2.CC n 33««C0 

0(3422 

00699 

9 575 


STH 



OORFF 

0000 

*P6 = 00000.000 

p 7 = ( ( a no r r ( 

0 

C . ( ( P 8 4 1UCC 

CC 3423 

03b BA 

9-31 


LH 



OORFF 

o->02 

?r = 00-V30030 

*?■»=( *'(2(9ro 

4 

0. 0(6 943800 

( C 34 24 

0 0 6 £ H 

7AF5F044 


IE 



0092A 

41233333 

*F2= 41233333 

r 7 =r(r on 

4 

0,0(8646200 

003425 

0C6BD 

3 A0 1 


STE 



00922 

01233333 

* F2= 4123333 3 

F3=00(9(09p 

4 

0.CCP3484CG 

C C 34 26 

006 B? 

7C“5 r '04 A 


, r 



00930 

41233333 

* F4= 1 1 2 33 333 

P? =rnrr>rr (o 

4 

0.cee96i200 

003427 

CC6C0 

3C85 


STE 



00924 

41233333 

* F4= 4 1 2.33 333 

F5 =00(9(0(0 

4 


Execution 

Segment 


ORIGINAL PAGE 13 
OE POOR QUALITY] 


3 E?C BE GPI PGA IEIE AHE G3E 3FLS?!: 


GF2u F AULTE A I BS = 

occccccoo 

C21B G PGA F AULT = 

•:cccccc:g 

CFE3 ?EiasrAlE£= 
CCCCCCCCD 

C2 1b G PGA FCIB STAT = 
111111111 
GFFB SFFAULT= 

GCC 

GRHE Eli E= 

:cc 

CZ13 G PGA SF F AULT = 

1 1 1 

CC1B S PGA E IT F = 

1 1 1 

GPF V 1 = 

0 

BIIFTP= 

0 

GBSV J= 

0 

GFF E ST AT GS = 

CCC 

CG1E C PGA VAL FtG= 

111111111 

CC1B C EGA TST FLG= 

TC'CCCCCC 

GFF V F A I ICNT = 

3 

C 2 1 3 T S HP E P3£S PGA= 

1 1 1 

CG 1 V P PGA N = 

.1 

3 

3 

GFF V TCLEFANCE- 
C * G 

CG 1 V P RGA TC L = 

* . teeccc-jT.Q-j 

3.' c . S ct 1G72-Q1 

? > <ccccc , yr,.£ i 
G-fcV F A I LC NT !i = 

0 


Appendix A. 5 

Data Bases, Before and After Test 


J 

CG 1 V P HGA FA 1 LC NT F = 

0 




0 

0 

0 

0 

3 

GFHV C AT A = 

C. 3 
C.O 
C.C 

CG 1 V C PGA U1A = 

1. 1«« £££ e3*0C 

i<« tf saptcc 

3. 1<S £££ £E*CC 

1. 1«occc£2 t cC 

2 . 1 ££ <!$£r+CC 

3. ICS'SSEStCC 

1. CS'«S94F+C0 

2. C“S994EtC0 

2.C?SSSS4E+C0 

CG 1 E F FGA SF S1A'I = 

oca 

CG 1 E F SGA DATA GOGD= 
0 


AFTEB GH SGA FEIF AND GHE 3ELFN : 


G r E S r/GLTF AIFS = 

cccccccca 

CZ1E G FGA F AUL1 = 

cccccccca 

GEE2 F EIHSTAI us = 
111*11111 

CZ1B G FGA FDIF STAT = 
111111111 
G r F P S FF AULT- 

1 1 1 

GF3D EIT1i = 

1 1 1 

C71S G FGA SF FAUU = 

1 1 1 

CC1H 3 EGA EIIE* 

1 1 1 

GFHV 1= 

4 

5ir?73= 

7 

GF3V J= 

4 

GFCE S T A T C 3 a 

1 11 

CC 1U C FGA VAL F1G= 
111111111 

CGU C FGA 1ST 51G = 


page 




r 

C 



